JAVA 基础编程练习题27 【程序 27 求素数】

27 【程序 27 求素数】

题目：求 100 之内的素数

package cskaoyan;

public class cskaoyan27 {
	@org.junit.Test
	public void prime() {
		int mix = 1;
		int max = 100;

		for (int i = mix; i <= max; i++) {
			if (isPrime(i)) {
				System.out.println(i);
			}
		}
	}

	private boolean isPrime(int number) {
		boolean flag = true;

		if (number < 2) {
			flag = false;
		} else if (number == 2) {
			flag = true;
		} else {
			for (int i = 2; i <= Math.sqrt(number); i++) {
				if (number % i == 0) {
					flag = false;
					break;
				}
			}
		}

		return flag;
	}
}