输入:
import math
for i in range(2,100):
prime=True
for j in range(2,int(math.sqrt(i))+1):
if i%j==0:
prime=False
break
if prime:
print i
输出:
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