面试题集锦C++解答5
2014-04-24 17:17
295 查看
输出前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;
}
相关文章推荐
- 面试题集锦C++解答2
- 面试题集锦C++解答3
- 面试题集锦C++解答1
- C/C++解答集锦
- [分类整理I]微软等100题系列V0.1版:c/c++基础面试题集锦
- C/C++语言面试题详细解答四
- C++面试题解答 (一)
- [分类整理I]微软等100题系列V0.1版:c/c++基础面试题集锦
- c++电话面试题集锦
- C/C++语言面试题详细解答二
- C/C++面试题集锦(一)
- 微软等100题系列V1.0版整理I:c/c++基础面试题集锦
- [分类整理I]微软等100题系列V0.1版:c/c++基础面试题集锦
- C++ — 多态基础面试题集锦
- [分类整理I]微软等100题系列V0.1版:c/c++基础面试题集锦
- C++面试题集锦
- C/C++语言面试题详细解答一
- C++面试题集锦
- C++面试题解答 (一)
- C++面试题集锦