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是质数
}