package com.loaderman.Coding;

/*

 判断101-200之间有多少个素数(质数)，并输出所有素数。

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

public class Test {	

	public static void main(String[] args) {

		int count = 0;

		for (int i = 100; i < 200; i++) {

			for (int j = 2; j <= Math.ceil(Math.sqrt(i)); j++) {

				if (i % j == 0) {

					break;

				} else {

					while (j > Math.sqrt(i)) {

						count++;

						System.out.println(i + "是质数");

						break;

					}

				}

			}

		}

		System.out.println("101-200之间有" + count + "个素数");

	}

}