在千峯逆戰班學習的第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+",不是素數");
}
*/
}
}