19-6：質數個數

Chinglin-K

目錄：Dice 程式教學-Python完整版
上一篇：19-5：質數判斷
下一篇：19-7：無傳回值函數

題目

請自訂 countprime() 函式練習。

質數的定義為：除了 1 和它本身之外，沒有別的數可以整除它的。
給一個整數計算它的質數個數，程式可以重複執行直到小於 1 為止。
輸入到小於 2 時結束。

輸入範例:
2
3
4
5
6
7
8
9
10
30
40
50
60
1
輸出範例:
1
2
2
3
3
4
4
4
4
10
12
15
17

程式碼




















def countprime(n):
    num=[]
    for i in range(2,n+1):
        for j in range(2,i): #for...else 如果for沒有被break，則會進入else
            if(i%j==0):
                break
        else:                #else 為 for-loop 的其中一個部份，如果 break 就一併跳出，沒有的話就會執行到
            num.append(i)
    return len(num)

while True:
    n=int(input())
    if(n<2):
        break
    print(countprime(n))

#for...else
#在執行迴圈的過程中都沒有遇到 break ，迴圈結束時，就會執行 else 子句
#遇到 break ，則直接中斷(跳出)迴圈
#遇到 continue ，則會直接執行 else 語句。因為 continue 語句會強制執行下一次的迴圈。(不會打破迴圈)