编程1.2

• ?：101-200之间有多少个素数来着,输出所有素数给我看看？
• ?‍?：素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。也就是说你要找的数只能被自己和1整除，怎么确定一个数只能被自己和1整除？我们把这个数n去除以2—>（n-1)如果都不能整除，就说明这个数是素数。
• ?‍?：有必要全部除一遍吗？
  拿100来说，
  100/2=50，我们可以确定100能被2和50整除，这跟100/50=2得到的结论一样，也就说其实我们只要除一半就能得到所有可能。
  代码实现

public class primeNumber {

	public boolean isPrime(int prime) {

		for (int i = 2; i <= (prime / 2); i++) {
			if (prime % i == 0) {
				return false;
			}
		}
		return true;
	}

	public void printPrime(int min, int max) {
		for (int i = min; i <= max; i++) {
			if (isPrime(i)) {
				System.out.println(i);
			}
		}
	}

	@Test
	public void test1() {
		printPrime(2, 10);
	}

}

-?‍?： 那还有没有可能更精简呢？
假如n是合数，必然存在非1的两个约数p1和p2，其中p1<=sqrt(n)，p2>=sqrt(n)。所以我们只需要除以2-sqrt(n)范围内的数就可以确定所有可能，将判断质数方法改为：

// 简化
	public boolean isPrime1(int prime) {

		for (int i = 2; i <= (int) (Math.sqrt(prime)); i++) {
			if (prime % i == 0) {
				return false;
			}
		}
		return true;
	}

• ?‍?：题目要求的100到201
  结果如下：