蓝桥杯python求n以内的素数

题目描述

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

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