请输出PM到PN的所有素数。 for(int i=2;i*i<=a;i++) ///<= 别漏了 =

最新推荐文章于 2021-02-25 15:27:10 发布

原创最新推荐文章于 2021-02-25 15:27:10 发布 · 789 阅读

2 ·

CC 4.0 BY-SA版权

本文提供了一个C++程序示例，用于输出给定范围内所有素数。通过使用isprime函数判断素数，并按每行10个数字的格式进行打印。

/*

令Pi表示第i个素数。现任给两个正整数M <= N <= 10^4，请输出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 isprie(int a)
{
for(int i=2;i*i<=a;i++) ///<= 别漏了 =
{
if(a%i==0)
return false;
}
return true;
}

int main()
{
int n,m;
cin>>n>>m;

int a[100];
int z=1;
int j=2;

for(j=2;j<10000;j++)
{
if( isprie(j) )
{

if(z==m+1)break;

a[z]=j;
z++;
}

}

int q;
int count=1;
for( q=n;q<=m;q++)
{

cout<<a[q];
if(count%10==0)cout<<endl;
else cout<<" ";
count++;

}

return 0;

}