100以内的质数输出

一百以内的质数输出

怎么做这道题呢？首先你要知道什么是质数，质数就是只能被1或者它本身整除的自然数。
而最小的质数是2，我首先想到的方法就是利用嵌套的方法做。以下是程序实现代码：

package day03;


public class PrimeNumber {
	public static void main(String[] args){
		boolean Flag = true ;//做标识，用来标识i是否被j除尽，一旦除尽，修改其值
		for(int i = 2;i<=100;i++){ //遍历一百以内的自然数
			for(int j = 2;j<i;j++){//j：被i除
				if( i % j == 0){//i被j除尽
					 Flag = false;
				}
			}
			if(Flag == true){//输出质数
				System.out.println(i);
			}
			Flag = true;//重置标识
		}
	}
}