java isprime函数_判断质数（isPrime）的方法——Java代码实现

判断质数(isPrime)的方法——Java代码实现

/*

* 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数

* 100以内质数表

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47

53 59 61 67 71 73 79 83 89 97

质数具有许多独特的性质：

(1)质数p的约数只有两个：1和p。

(2)初等数学基本定理：任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。

(3)质数的个数是无限的。

(4)质数的个数公式π(n)是不减函数。

(5)若n为正整数，在n方到(n+1)方之间至少有一个质数。

(6)若n为大于或等于2的正整数，在n到n!之间至少有一个质数。

(7)若质数p为不超过n(n>=4)的最大质数，则。

(8)所有大于10的质数中，个位数只有1,3,7,9。

*/

/*基本判断思路：

一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。

在一般领域，对正整数n，如果用2到sqrt(n)间的所有整数去除，均无法整除，则n为质数。

质数大于等于2 不能被它本身和1以外的数整除

*/

public static boolean isPrime(int n) {

if (n < 3) {

if (n == 2) {

return true;

}else{

return false;

}

}

for (int i = 2; i < n; i++) {

if (n % i == 0) {

return false;

}

}

return true;

}

public static boolean isPrime(int n) {

if (n < 3) {

return n > 1;

}

for (int i = 2; i < n; i++) {

if (n % i == 0) {

return false;

}

}

return true;

}