C++取質數高效率版(輸入N，印出第N個質數)－DRGO

Jun 07 Thu 2007 12:14
C++取質數高效率版(輸入N，印出第N個質數)

#include <iostream>
#include <math.h>

using namespace std;

int main()
{
int n,cont=1,i=3,reg=2;
char flag;
cin>>n;
int s[200000];
s[0]=2;
while(cont<n){
  flag=0;
  for(int j=0;j<cont;j++){
   if(i%s[j]==0){flag=1;break;}
   if(s[j]>=sqrt(i))break;
  }
  if(flag==0){reg=i;s[cont]=reg;cont++;}
  i+=2;
}
cout<<reg<<endl;
    system("pause");
    return 0;
}