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

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版权协议,转载请附上原文出处链接和本声明。