Elsaの程式學習筆記

 練習目標：熟悉Java當中的for迴圈的使用方法 

◎練習7：想辦法優化練習6的質數判讀機制程序。

 撰寫步驟： 

1. 創建一個名為GoodPrimeNumber的類； 

2. 在GoodPrimeNumber類當中加入主函數； 

3. 在for迴圈當中，每當迴圈執行一次，就需判斷迴圈變數的值是否為質數，如果是質數者，就將迴圈當前的值列印出來； 

(a) 質數的定義為「除了1和自己外皆不能被整除」，且除了2以外的2的倍數皆為非質數，因此for迴圈的初始值可由「101」開始，且每次重新循環時皆以「變數值+2」來作為被除數； 

(b) 此外需再利用for迴圈來指定n數應除的數值(n-1)，但依質數之規則，當除以「根號n之迴圈數值+1」後，即可判定其是否為質數，而並不一定要n-1。所以可將第二個for迴圈的n-1，改成取(根號n)+1的數值； 

(c) 在判斷n%(根號n+1迴圈數值)是否等於0時，如等於0者，還可多加break指令，以減少後續根號n+1迴圈之%判斷。

 撰寫步驟：