C++ 从整数M开始,找出N个质数

#include <iostream>
#include<math.h>
using namespace std;
int main()
{
int M;//begin
int N;//count
cin >> M >> N;
if(M < 2 || N < 1)
return 0;//input error
for(int i = 0; N>0; i++)
{
int flag = 0;
int n = M + i;
if(n==2)
cout<<n++<<endl;
//cout << "begin: n=" << n << endl;
int key = pow(n, 0.5);
//cout << "begin: key=" << key << endl;
for(int j = 2; j <= key; j++)
{
flag = n % j;
if(flag)
continue;
else
break;
}
if(flag)
{
N--;
cout << n << endl;
}
}
return 0;
}
版权声明:本文为chd_lcj原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。