每日一道算法题（2）

/**
 * @author MrZhang
 *判断101-200之间有多少个素数，并输出所有结果
 *
 */
public class test2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int count=0;
		//判断素数的方法:用一个数分别去除以2到sqrt(这个数)，如果能被整除，就表明这个数不是素数，反之就是素数		
		for(int i=101;i<200;i+=2) {
			boolean b=false;
			for(int j=2;j<Math.sqrt(i);j++){
				if(i%j==0) {
					b=false;
					break;
				}else{
					b=true;
				}
			}
			if(b==true) {
				count++;
				System.out.println(i);
			}
		}
		System.out.println("素数的个数为:"+count);
	}

}