题目详情 - 快速查找素数 - 南阳理工学院OJ

ID: 284

远端评测题

2000ms

128MiB

难度: (无)

上传者:

现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。

Input

给出一个正整数数N(N<=2000000)
但N为0时结束程序。
测试数据不超过100组

Output

将2~N范围内所有的素数输出。两个数之间用空格隔开

Sample Input

Sample Output

2 3 5
2 3 5 7
2 3 5 7 11

HINT

</p>

Source