2011:求n内的所有素数

Time/Memory Limit:1000 MS/32768 K
Submitted: 3826 Accepted: 2267

 Problem Description

求n以内的所有素数。n(2<=n<=1000)

 Input

输入数据有多组,每组占一行,每行的一个数,表示n。

 Output

对于每组输入数据,输出2~n所有的素数,每个数后面带一个空格,每组输出占一行。

 Sample Input

10
20

 Sample Output

2 3 5 7 
2 3 5 7 11 13 17 19 

 Author

wj

 Recommend

zh