判断质数

1、暴力判断

public class Main{
	public boolean isPrimeNumber(int num){
		for (int i = 2 ; i < num ; i ++){
			if (num % i == 0) {
				return false;
			}
		}
		return true;
	}
}

2、优化

public class Main{
	public boolean isPrimeNumber(int num){
		//本身是质数的优化：举例97是一个质数，Math.sqrt(97)=9;
		//1 * 97
		//2 * 48.5
		//3 * 32.3
		// 4 * 24.25
		//5 * 19.4
		//6 * 16.17
		//7 * 13.86
		//8 * 12.125
		//9 * 10.8
		//10 * 9.7
		//由此看出一个数的因数一个由小到大，一个由大到小
		for (int i = 2 ; i <= Math.sqrt(num) ; i ++){
			if (num % i == 0) {
				return false;
			}
		}
		return true;
	}
}

3、打印100以内的质数

public class Main{
	public static void main(String[] args){
		boolean flag = true;
		for (int i = 2 ; i < 100 ; i ++) {
			for (int j = 2 ; j < i ; j ++) {
				if (i % j == 0) {
					flag = false;
					break;
				}
			}
			if (flag) {
				System.out.println(i);
			}
			flag = true;
		}
	}
}