1693: 【循环】求素数(primelist)

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

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