一个大于1的自然数,且除了1和它本身外,不能被其他自然数整除的数叫素数。换句话说就是,除了1和该数本身以外不再有其他的因数的数被称为素数。 判断m是否是素数的算法是:m在区间[1,sqrt(m)]不能被任何一个数整除。
例如,找出100~200之间的所有素数的 C++的程序如下:
#include <iostream>
#include <cmath>
using namespace std;
int main(){
int b,i,j;
bool flag=false;
for(i=101;i<200;i++){
b=int(sqrt(i));
for(j=2;j<=b;j++){
if(i%j!=0){
flag=true;
}else{
flag=false;
break;
}
}
if(flag==true){
cout<<i<<endl;
}
}
return 0;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)