判断是否是质数

public class Main{
	public static boolean primeNumber(int number) {
		for(int i=2;i<=Math.sqrt(number);i++) {
			//Math.sqrt():求一个数的平方根。
			if(number%i==0) {
				return false;
			}
		}
		return true;
	}
}

例如：18

1 2 3 4(16)  || 5(25) 6 7 8 9 10 11 12 13 14 15 16 17 18

27

 1 2 3 4 5(25)   || 6(36) 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

所以一定有因子比数字的平方根小，也一定有因子比数字的平方根大。

所以只用判断数字开平方根左边的数即可。

注意：Math.sqrt(number)是对数字开平方根的。