素数:是指不能被从2到指定数之间的任意一个数整除的数
比如判断101是不是素数
需要哪101除以2到101之间的数 如之间有个数能被整除就不是素数反之是素数,
但通过分析得出只需要比较从2开始到101的开平方数之间即可.大于101的开平方数就不可以是一个素数
素数一般是一个奇数
如果要求 101--200之间的素数可以这样写
int count=0;//记录素数的个数
for(int x=101;x<=200;x+=2){
boolean bool=true;
for(int j=2;j<=Math.sqrt(x);j++){
if(x%j==0){
bool=false;
}else{
bool=true;
}
}
if(bool==true){
count++;
System.out.println("素数为:"+i);
}
}
System.out.println("素数个数是:"+count); |
|