本教程操作环境：windows7系统、java10版，DELL G3电脑。
1、判断素数的方法:用一个数分别去除2到sqrt(这个数），如果能被整除，则表明此数不是素数，反之是素数。
sqrt是指平方，其作用是提高操作速度，或者不使用。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | public class sushu {
public static void main(String[] args) {
int count=0;
for (int i=101;i<=200;i++) {
boolean a = false;
for (int j = 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，则可以判断该数字是素数。
1 2 3 4 5 6 7 8 9 10 11 | public static void isPrime(int n){
int m = 0;
for (int i = 2; i < n ; i++) {
if(n % i==0)
m++;
}
if (m == 0)
System.out.println(n+"是素数");
else
System.out.println(n+"不是素数");
}
|
以上就是java判断素数的方法，我们通过sqrt和计算器两种方法，都能得到对素数的判断结果，大家看懂后也来尝试一下吧。更多编程基础知识学习：python学习网
