判断一个数是否是质数

判断一个数是否是质数，首先知道质数的概念

质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数

技巧：从概念得知质数（除了1和它本身）是没有公约数的，而一个数（n）的公约数绝对不会大于这个数的平方根（p=√n）的，因此要判断一个数是不是质数，就用这个数对小于平凡根数（2~p）的取余，若余数为0，则不是，若循环结束余数都不为0，则是，当然这个规则适用2和3除外的数

public static boolean isPrimeNumber(int n){
		if(n==2 || n==3){
			return true;
		}
		if(n>1){
			for (int i = 2; i <= Math.sqrt(n); i++) {
				if(n%i==0){
					return false;
				}else{
					continue;
				}
			}
			return true;
		}else{
			return false;
		}
	}