热线电话:13121318867

登录
2019-03-28 阅读量: 678
题目:判断101-200之间有多少个素数,并输出所有素数

程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。

# 代码
from math import sqrt

count = 0
flag = 1

for x in range(101, 201):
for y in range(2, int(sqrt(x)) + 1):
if x % y == 0:
flag = 0
break
if flag == 1:
print(x)
count += 1
print(count)
flag = 1

# 输出
101
1
103
2
107
3
109
4
113
5
127
6
131
7
137
8
139
9
149
10
151
11
157
12
163
13
167
14
173
15
179
16
181
17
191
18
193
19
197
20
199
21
0.0000
3
关注作者
收藏
评论(0)

发表评论

暂无数据
推荐帖子