1415: 埃式筛选法找素数(primelist)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:114 Solved:33

Description

求1~N间的所有素数。
要求用埃式筛选法完成寻找素数的任务。

Input

大于1的正整数NN<=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