题目 1084: 用筛法求之N内的素数。
时间限制: 1Sec 内存限制: 64MB 提交: 11990 解决: 7204
题目描述
用筛法求之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
法一
def f(num):
for i in range(2,num):
if num%i==0:
return False
return True
n=int(input())
for i in range(2,n):
if f(i):
print(i)
法二
import math
def f (num):
if num<=3:
return num>1
if num%6!=1 and num%6!=5:
return False
i=5
while i<=math.sqrt(num):
if (num%i==0) or (num%(i+2)==0):
return False
i+=6
return True
n=int(input())
for i in range(n):
if f(i):
print(i)