python 求1-100以内所有质数

以下是求1-100以内所有质数的 Python 代码：

for num in range(2, 101):
    for i in range(2, num):
        if num % i == 0:
            break
    else:
        print(num)

输出结果为：

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

解释：

- 第一层循环遍历1-100之间的所有数字。
- 第二层循环遍历2到当前数字之间的所有数，如果当前数能够被其中任意一个数整除，则说明不是质数，退出循环。
- 如果第二层循环完整执行完毕（即没有被break打断），则说明当前数字是质数，输出即可。

相关问题

python输出1-100以内的素数

以下是Python代码，输出1-100以内的素数：

for num in range(2, 101):
    for i in range(2, num):
        if num % i == 0:
            break
    else:
        print(num, end=' ')

输出结果为：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

python 实现1-100以内的质数

Python实现1-100以内的质数可以采用试除法，即对于每个数字n，从2开始到n-1逐个尝试除n，如果能整除则不是质数，否则是质数。具体实现方法如下：

for num in range(2, 101):
for i in range(2, num):
if (num%i) == 0:
break
else:
print(num)

上述代码中，首先从2到100遍历每个数字num，然后再从2到num-1逐个尝试除num，如果在这个过程中有i可以整除num，则退出循环，否则继续进行下一个数字的遍历。最后输出所有的质数。

需要注意的是，在试除法实现中，可以优化一下循环范围。由于一个数字除以大于其一半的数肯定不整除，那么循环范围可以缩小到2到num/2；另外，试除法也可以进一步优化为试除到num的平方根即可，这样可以减少循环次数。