题目描述

输入
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=' ')

思路和方法一基本相同,就实现代码不通。

Logo

为开发者提供学习成长、分享交流、生态实践、资源工具等服务,帮助开发者快速成长。

更多推荐