JAVA 基础编程练习题2 【程序 2 输出素数】

2 【程序 2 输出素数】

题目：判断 101-200 之间有多少个素数，并输出所有素数。

程序分析：判断素数的方法：用一个数分别去除 2 到 sqrt(这个数)，如果能被整除，则表明此数不是素数， 反之是素数。

package cskaoyan;

import org.junit.Test;

public class cskaoyan2 {
	@Test
	public void prime() {
		int min = 101;
		int max = 200;
		int count = 0;

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

		System.out.println(min + "-" + max + "之间有" + count + "个素数");
	}

	public 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;
	}
}