蓝桥杯python求n以内的素数
题目描述输入N输出0~N的素数样例输入100样例输出2357111317192329313741434753596167717379838997代码一n=eval(input())for i in range(2,n):for z in range(2,i):if i%z==0:breakelse:print(i,end='\n')代码解析1不是素
·
题目描述
输入
N
输出
0~N的素数
样例输入
100
样例输出
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
代码一
n=eval(input())
for i in range(2,n):
for z in range(2,i):
if i%z==0:
break
else:
print(i,end='\n')
代码解析
1不是素数,所以从2开始。
第一层循环取假定的素数值(A),第二次循环取2~A之间的树值,来判断A%(2,A)是否为0,为0则break循环,不为0继续直至2~A全判断完。
注意:print的输出位置
代码二
import math
for num in range(2, 100):
is_prime = True
for factor in range(2, int(math.sqrt(num)+1)):
if num % factor == 0:
is_prime = False
break
if is_prime:
print(num, end=' ')
思路和方法一基本相同,就实现代码不通。
更多推荐
已为社区贡献1条内容
所有评论(0)