如何计算素数

题目：如何计算素数？

思路：素数只可以被1和它本身相除，所以我打算把素数从2除到它减去1

解答：

for i in range(100,201):

    for j in range(2,i-1):
        if(i%j==0):
            break
        else:
            print("%d "%i,end='')

（但是这个是行不通的，像101会被除99次，也就会出现99次）

参考其他博客修改后：

for i in range(100,201):
    a=True
    for j in range(2,i-1):
        if(i%j==0):
            a=False
            break
    if(a==True):
        print("%d "%i,end='')

（在这里多了一个判断条件）

附链接：http://www.cnblogs.com/zhanghx/p/9743717.html

原答案：

 

最近在重新练习python100题，之前一直觉得很简单，但是经过近两天的编写，发现其实对于小菜也是有点难度的。但是，也是很适合我们这种小菜的，很适合理清楚自己思路。