令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM 到 PN 的所有素数。
输入格式:
输入在一行中给出 M 和 N,其间以空格分隔。
输出格式:
输出从 PM 到 PN 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。
输入样例:
5 27
输出样例:
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
实现代码:
#include<iostream>
using namespace std;
// 函数用于检查一个数是否为质数
bool isprime(int n)
{
if(n <= 1)
return false;
else
{
for(int i = 2; i * i <= n; i++)
{
if(n % i == 0)
return false; // 不是质数
}
}
return true; // 是质数
}
// 函数用于找到下一个质数
int nextprime(int n)
{
n = n + 1;
while(!isprime(n))
n++;
return n;
}
int main()
{
int m, n;
cin >> m >> n;
int count = 0; // 计数器,用于统计范围[m, n]内的质数数量
int count1 = 0; // 计数器,用于格式化输出(每10个数字换行)
int prime = 2; // 从第一个质数开始
bool flag = false; // 标志变量,用于确定是否输出空格
while(count + count1 < n)
{
if(count + 1 >= m)
{
if(flag)
{
cout << " ";
}
else
{
flag = true;
}
cout << prime;
prime = nextprime(prime);
count1++;
}
else
{
prime = nextprime(prime);
count++;
}
if(count1 % 10 == 0 && flag)
{
cout << endl;
flag = false;
}
}
return 0;
}