|
令?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>
#define MAX 105001 //第10000个素数大概在105000左右
using namespace std;
int main()
{
int M,N;
cin >> M >> N;
int sushu[MAX],sushu1[MAX];
int k = 0;
for (int i = 0;i < MAX;i++)
{
sushu1[i] = 1;
}
for (int i = 2;i < MAX;i++)
{
if (sushu1[i])
{
for (int j = 2*i;j < MAX;j += i)
{
sushu1[j] = 0;
}
}
}
for (int i = 2;i < MAX;i++)
{
if (sushu1[i])
{
sushu[k] = i;
k++;
}
}//以上为筛法求素数
int p = 1;
for (int i = M;i < N+1;i++)
{
if (p % 10 != 0 && i != N)
{
cout << sushu[i-1] << " ";
}
else if (p == N)
{
cout << sushu[i-1];
}
else
{
cout << sushu[i-1] << endl;
}
p++;
}
return 0;
}
|