判断区间内素数问题的Java表示

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

 

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

package day08;                        //包名自定义

public class Demo2 {                  //类名自定义

	public static void main(String[] args) {
		int count = 0;                      //定义一个计数变量，记录素数个数
		
		for(int i = 101;i <= 200;i++) {     //for外层循环遍历101-200里的所有整数   
			int j = 2;                      //此处j = 2必须写在外层循环内，内层循环外
			for(;j <= i;j++) {
				if(i % j == 0) {            
					break;
				}
			}
			if(i == j) {                       //判断是素数的依据，即j从2遍历到i本身，都没遇到i的因子，即可判断i为素数
				System.out.println("素数为：" + i);    //输出素数i
				count++;                             //计数变量自加1
			}
		}
		System.out.println("素数的个数为：" + count);     //输出素数的个数
	}

}