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的平方根即可，这样可以减少循环次数。