题目描述

输入
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

华为开发者空间,是为全球开发者打造的专属开发空间,汇聚了华为优质开发资源及工具,致力于让每一位开发者拥有一台云主机,基于华为根生态开发、创新。

更多推荐