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

	}