求素数
时间: 1ms 内存:128M
描述:
设计一个程序,输出所有小于等于n(n为一个大于2的正整数)的素数。输入包含多组测试数据。
要求:(1)每行输出10个素数。
(2)尽量采用较优的算法。
输入:
50
输出:
2 3 5 7 11 13 17 19 23 29
31 37 41 43 47
示例输入:
50
示例输出:
2 3 5 7 11 13 17 19 23 29
31 37 41 43 47
提示:
参考答案:
解锁文章
文章评论