求100以内的素数(质数)用python

标题求100以内的素数用python

逻辑：2<x<101，遍历一遍[2,101]之间的数，然后对每个数，进行整除，素数只能被整除一次

代码如下：

# -*-author：jackzhang -*-
# 1<x<101 思考：从2开始只能被整除一次，就是素数，用计数器记录整除次数，最后输出
i=2
while(i<101):
    cnt=0
    for n in range(2,101):
        if i%n==0:
            cnt+=1
            continue
    if cnt==1:
        print(i)
    i+=1

输出结果为：

```powershell
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

做一点小小的优化，统计一下100以内素数的个数，只需再加入一个计数器，在每次素数条件成立时+1即可，

代码如下：

# -*-author：jackzhang -*-
# 1<x<101 思考：从2开始只能被整除一次，就是素数，用计数器记录整除次数，最后输出
i=2
sum=0
while(i<101):
    cnt=0
    for n in range(2,101):
        if i%n==0:
            cnt+=1
            continue
    if cnt==1:
        sum+=1
        print(i)
    i+=1
print(sum)

结果如下：

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
25