Java判断101-200之间有多少个素数，并输出所有素数

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

解释：素数一般指质数。 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

Java代码实现：

/**
 * 判断101-200之间有多少个素数，并输出所有素数。 素数一般指质数。 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
 * 
 * @author Administrator
 *
 */
public class Lianx02 {

	public static void main(String[] args) {

		//记录不能整除的次数，就是有多少个素数
		int count = 0 ;
		
		//判断是否可以整除别的数
		boolean flag = false;
		// 循环
		for (int i = 101 ; i <= 200; i++) {
			//Math.sqrt() 函数返回一个数的平方根
			for(int j = 2 ; j < Math.sqrt(i) ; j++){
				//如果可以整除2 到  i的平方根，则i不是素数 
				if( i % j == 0){
					//i不是素数，false
					flag = false;
					//跳出当前循环，去判断i+1
					break;
				}else{
					//i是素数，true
					flag = true;
				}
			}
			
			//如果true，打印当前循环的i的值
			if(flag == true){
				//记录不能整除的次数+1
				count ++ ;
				//打印当前循环的i的值
				System.out.println(i);
			}
		}
		System.out.println("101到200之间有" + count + "个素数");

	}
}

运行结果：