`

project_Eular problem7:求从最小素数开始求第 10001个素数

 
阅读更多

#include <iostream>

 

#include <windows.h>

#include <math.h>

#include   <algorithm>

using namespace std;

bool isZs(long num) {

if(num < 2) return false;

for (int i = 2; i <= sqrt(num); i++) {

if ((num % i) == 0)

return false;

}

return true;

}

 

int main(int argc, char** argv) {

 

int j=0;

int res=0;

for(int i=2; j<10001; i++){

if(isZs(i)){

res = i;

j++;

}

}

cout << res << endl;

return 0;

}

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics