java判断素数

本教程操作环境：windows7系统、java10版，DELL G3电脑。

1、判断素数的方法:用一个数分别去除2到sqrt(这个数），如果能被整除，则表明此数不是素数，反之是素数。

sqrt是指平方，其作用是提高操作速度，或者不使用。

publicclasssushu{
publicstaticvoidmain(String[]args){
intcount=0;
for(inti=101;i<=200;i++){//数的范围
booleana=false;//设立一个判断点
for(intj=2;j<=Math.sqrt(i);j++){//判断是否是素数
if(i%j==0){
a=false;
break;
}else{
a=true;
}
}
if(a==true)//判断点来确定素数，然后输出-
{
count++;
System.out.println(i);
}
}
System.out.println("素数的个数："+count);
}
}

2、使用计数器后，如果能够清除某个数字，计数器会自我增加，如果for循环完成后计数器为0，则可以判断该数字是素数。

publicstaticvoidisPrime(intn){
intm=0;
for(inti=2;i<n;i++){
if(n%i==0)
m++;
}
if(m==0)
System.out.println(n+"是素数");
else
System.out.println(n+"不是素数");
}