#4299. C++ L12 区间里的质数
C++ L12 区间里的质数
C++ L12 区间里的质数(50分)
题目名称:区间里的质数
题目描述:
质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数(约数)的自然数。2是最小的质数。
现在给定两个正整数m,n,要求出m到n之间(包含m、n)所有的质数。
输入:
输入有1行,包含2个正整数,分别是m,n(0 < m <= n <= 1000 ),两数之间用空格分隔。
输出:
输出1行,包含m和n之间的所有质数,相邻两个整数之间用单个空格分隔。如果m、n之间没有质数,则输出-1。
输入样例:
1 10
输出样例:
2 3 5 7
Limitation
1s, 1024KiB for each test case.