2019-01-24-PAT乙级-1013-数素数

2019-01-24-PAT乙级-1013-数素数

原文链接:1013 数素数

github代码地址:HibisciDai/OJ-PAT-ACM

2019-01-24-PAT乙级-1013-数素数

编程描述

令 $ P{I} $ 表示第 i 个素数。现任给两个正整数 MN ≤ $ 10^{4} $,请输出 $ P{M} $ 到 $ P_{N} $ 的所有素数。

辅助描述

1
2
3
4
5
作者: CHEN, Yue
单位: 浙江大学
时间限制: 200 ms
内存限制: 64 MB
代码长度限制: 16 KB

输入格式

输入在一行中给出 MN,其间以空格分隔。

输出格式

输出从 $ P{M} $ 到 $ P{N} $ 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。

输入样例

1
5 27

输出样例

1
2
3
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

算法实现

JAVA(openjdk)

代码

1

运行结果

1

C

代码

1

运行结果

1

文章作者: HibisciDai
文章链接: http://hibiscidai.com/2019/01/24/2019-01-24-PAT乙级-1013-数素数/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 HibisciDai
好用、实惠、稳定的梯子,点击这里