#15740: 這樣TLE怎麼辦 哪裡錯


emily121215@gmail.com (zhen)

學校 : 義守大學
編號 : 86257
來源 : [61.64.1.249]
最後登入時間 :
2018-10-05 10:35:40
a007. 判斷質數 | From: [61.64.1.249] | 發表日期 : 2018-10-24 21:00

while True:
try:
def isPrime(x):
for k in range(2,x,1):

if x%k==0:
return False
return True


x=int(input())
if isPrime(x):
print('質數')
else:
print('非質數')
except:
break

 
#15742: Re:這樣TLE怎麼辦 哪裡錯


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
a007. 判斷質數 | From: [61.223.38.76] | 發表日期 : 2018-10-24 22:52

 

質數的判定法有好幾種,

你必須找一個比較有效率的。

 
ZeroJudge Forum