#千峯JAVA逆戰班,3月24日#

在千峯逆戰班學習的第9天;
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+",不是素數");
		}
		*/
	}
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章