判断是否为素数（质数）

判断是否为素数：一个数假如不是素数的话那么它肯定会有因子，而最大因子的平方会小于等于这个数字，具体的代码如下：

import java.util.Scanner;
public class Main {
	//因为假如不是素数的话2~根号n之间一定存在有约数
	//约数都是小于等于根号n的
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long n = sc.nextInt();
		System.out.println(isPrime(n));
	}

	public static boolean isPrime(long n) {
		for(int i = 2;i*i<=n;i++){
			if(n%i==0){
				return false;
			}
		}	
		return true;
	}
}