2170: 【循环】求素数（primelist）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：6
题目描述
求1~N间的所有素数。
输入
大于1的正整数N，N<=109。
输出
1~N中的所有素数，从小到大的顺序输出，每行10个数。
样例输入 复制
100样例输出 复制
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