# 전쟁에 대한 Shiqianfeng 자바 클래스 년 3 월 24 일 #

클래스 학습의 전쟁에 반대 9 일 Shiqianfeng,
JAVA_DAY7;
; 오늘의 학습 내용이 순환 구조
중국의 세계 연료 보급 급유!
나는`어서가!

class PrimeNumber 
{
	public static void main(String[] args) 
	{
		/*
		4、打印2-100内所有的素数。
		（素数，也叫质数，就是只能被1和本身整除的数，比如3，7，11，13等）

		思路分析：
			2-->1,2
			3-->1,3
			5-->1,5
			7-->1,7

					4-->1,2,4
					6-->1,2,3,6
					8-->1,2,4,8
					
			结论：i是否是素数？让i从2开始，到i-1。能否被整除。
					如果有一个能被整除，那么i就不是素数
					如果都没有被整除过，那么i就是素数

				概念：从2开始，尝试到i-1。
				分析：优化后，尝试到i/2。
						11:
							2*5.5
							3*3.7
							4*3.3
							5*2.4
		*/

		for(int i = 2;i <= 100; i++){
			//int count = 0;//用于统计i被j整除的次数
			boolean flag = true;//用于标记是否被整除
			for(int j = 2; j <= i/2 ; j++){
				if(i % j == 0){//此条件一旦满足，就表示i被j整除了，那么就不是素数了
					//count++;//1
					flag = false;
					break;
				}
			}
			if(flag){//flag == true
				System.out.println(i+",是素数");
			}
			/*
			else{
				System.out.println(i+",不是素数");
			}
			*/
			
		}
		/*
		if(count == 0){//count:0, 1
			System.out.println(i+",是素数");
		}else{
			System.out.println(i+",不是素数");
		}
		*/
	}
}