Java入门视频教程（三）6.1 查找100以内的素数Java

/**
查找100以内的素数：对于大于1的整数，只能被1和他自己整除。
*/
public class testFindPrimeNumber {
	public static void main(String[] args) {
		
		//外层循环：列出2开始到100的所有的数字。
		for( int i = 2 ; i <= 100 ; i++ ) {
			
			//声明一个变量来保存当前变量是不是素数默认为true使用内层循环排除
			boolean primeFlag = true;
			
			//内层循环验证i保存的数是不是素数
			//用i对从2开始到i/2的所有数取模如果发现能被整除那么这个数不是素数。
			for( int j = 2 ; j <= i/2 ; j++ ) {
				
				if( i % j == 0 ) {
					//当发现i能够被j整除时，说明i不是素数，所以直接将Flag设置为false
					primeFlag = false;
					//由于只要能被任何一个j整除，就能判断出i不是素数，所以后面j后面的值不必再试，用break结束内层循环。
					break;
				}
				
			}
			//如果真的是素数那么他就应该在通过上面循环后Flag还是true
			if(primeFlag) {
				System.out.print("" + i + "  ");
			}
			
		}
		
	}

}