Toggle navigation
NKZX_NOI_OJ
常见问答
题库
来源/分类
状态
排名
竞赛&作业
Login
问题1841--桐桐的思考
1841: 桐桐的思考
时间限制:
1 Sec
内存限制:
128 MB
提交:
1
解决:
1
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
桐桐在学完了上节课的知识后，对信息学越发感兴趣了。桐桐是一个很善于思考的学生，她发现上节课中例题的n最大是40000，如果数据再大一些，比如n=10
6
，那么判断素数的算法能否在1秒内给出答案呢？桐桐用程序实际测试的时间超过了1秒，你能帮助桐桐解决这个难题吗？即：在1秒的时间内输出不大于n (1
<n
≤10
6
)的所有素数。
输入
一个正整数n (
1<n
≤10
6
)
。
输出
输出不大于n的所有素数，每行输出5个素数。
样例输入
Copy
100
样例输出
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
来源/分类
入门组
枚举算法