1415: 埃式筛选法找素数(primelist)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:146
Solved:48
Description
求1~N间的所有素数。
要求用埃式筛选法完成寻找素数的任务。
要求用埃式筛选法完成寻找素数的任务。
Input
大于1的正整数N,N<=105。
Output
1~N中的所有素数,从小到大的顺序输出,每行10个数。
Sample Input Copy
100
Sample Output Copy
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