1537: 【c10】筛法求素数▅数论

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

Description

用筛法求出N(最大1000)以内的全部素数。用筛法求素数的过程示意如下:

Input

输入n,10 <= n <= 1000

Output

输出n以内的所有素数,各数用空格隔开。

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