python利用选择和循环结构计算出一千以内的所有质数
时间: 2023-07-08 07:15:53 浏览: 139
详解Python的循环结构知识点
可以使用以下代码来通过选择和循环结构计算一千以内的所有质数:
```python
primes = []
for i in range(2, 1001):
is_prime = True
for j in range(2, int(i**0.5)+1):
if i % j == 0:
is_prime = False
break
if is_prime:
primes.append(i)
print(primes)
```
这段代码使用了两个嵌套的 `for` 循环来遍历从 2 到 1000 的所有整数,并判断每个数是否为质数。在内层循环中,如果当前数能够被某个整数整除,则说明当前数不是质数,设置 `is_prime` 变量为 `False` 并跳出内层循环。在外层循环中,如果当前数 `i` 是质数,则将其加入 `primes` 列表中。最后输出 `primes` 列表即可。
阅读全文