java如何判断一个数为质数 java怎么判断一个数是质数

质数就是只能被他自身或1整除的数字。质数定义在大于1 的自然数中。2是质数。
思路：从2开始遍历i++，到数字本身大小之前停止，每次遍历判断这个数字能否被i整除。如果能被i整除，即num%i==0，则不是质数，返回false，否则返回true。

public class PrimeNumber {

	public static boolean isPrimeNum(int n) {
		for (int i = 2; i < n; i++) {
			if (n%i==0) {
				return false;
			}
		}
		return true;
	}
	public static void main(String[] args) {
		int i = 97;
		if (isPrimeNum(i)) {
			System.out.println("97是质数");
		}else {
			System.out.println("不是");
		}
	}
}

但是在做遍历时候，判断条件可以到i<=n/2