100以内的所有质数的输出

100以内的所有质数的输出

题目描述：
100以内的所有质数的输出。
质数：素数，只能被1和它本身整除的自然数。最小的质数是：2

解题思路：
1.遍历2-100；
2. 从2开始，到这个数-1结束为止，都不能被这个数本身整除。—>是质数
3. 其实计算2到Math.sqrt(i)就可以了
4. 关键是做个标识 boolean isFlag = true;

总结：
标识符的使用要记牢！

本题Java代码：

public class PrimeNumberTest {
	public static void main(String[] args) {
		
		boolean isFlag = true; //标识i是否被j除尽，一旦能除尽，修改其值
		int count = 0; //记录质数的个数
		
		for(int i=2;i<=100;i++){ //遍历100以内的自然数
			
			for(int j=2;j<=Math.sqrt(i);j++){ //j：被i去除
				
				if(i%j==0){ //i被j除尽
					isFlag = false;
				}
			}
			//判断是否为质数 (即isFlag=true时，是质数)
			if(isFlag == true){
				System.out.print(i + " ");
				count++;
			}
			//重置isFlag
			isFlag = true;			
		}
		System.out.println();
		System.out.println("质数的总个数为：" + count);
	}
}