發表新討論
#45501: 程式碼+簡短的說明


11155088@gs.hs.ntnu.edu.tw (ace1110)

學校 : 不指定學校
編號 : 298370
來源 : [118.169.28.170]
最後登入時間 ：
2025-09-24 21:58:03
a007. 判斷質數
| From: [118.169.3.68] | 發表日期: 2025-03-09 21:11

python 時間常常會不夠

from math import sqrt
while True:
    prime = True
    try:
        no = int(input())
        if no%2 == 0:
            prime = False
        else:
            for i in range(3, int(sqrt(no)), 2):
                if no%i == 0:
                    prime = False
                    break
        if prime:
            print("質數")
        else:
            print("非質數")
    except EOFError:
        break
ZeroJudge Forum