面试题集锦C++解答5

输​出​前N个质数

bool IsPrime(int num){
if(num<2)
return false;
if(num==2)
return true;
int temp = (int)sqrt((double)num);
for(int i=2;i<=temp;i++){///素数判断条件，2-根号下的值都不能整除就是素数
if(num%i==0){
return false;
}
}

}

void primenumber(int N){
int count= 1;
int j=0;
for(j=1;count<=N;j++){
if(IsPrime(j)){
cout<<"第"<<count<<"个素数为"<<j<<endl;
++count;
}
}
}

int _tmain(int argc, _TCHAR* argv[])
{
primenumber(20);
system("pause");
return 0;
}