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

标题求100以内的素数用python

逻辑：2

代码如下：

# -*-author：jackzhang -*-
# 1
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
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