java判断质数_Java判断素数

Java判断素数

public static void main(String[] args) {

Scanner input=new Scanner(System.in);

System.out.println("输入一个整数：");

int n=input.nextInt();

if (isPrime(n)) { //方法

System.out.println("是质数");

}else {

System.out.println("不是质数");

}

}

private static boolean isPrime(int n) {

if (n==2) {

return true;

}

if(n<2){

return false;

}

//n开方+1

double max=Math.sqrt(n)+1;  //质数算式

//在2到max范围，找到能把n整除的值

for (int i = 2; i < max; i++) {

if (n%i==0) {

//n不是质数

return false;

}

}

return true;  //n是质数

}