[問題] 關於求質數的問題
這是我們老師給的題目和解答
我想問為什麼他求是否為質數是用 if is_prime(n)
不是用%整除去算
我聽我們老師說這是一個函式
問題是我用print執行之後
是錯誤
我去網站上找質數的求法
都是用整除去求的
高手可以幫我解答一下嗎
題目d.寫一完整函式,計算[m,n]之間最大的質數;如果該質數不存在,則傳回-1。
def is_prime(n):
for i in range(2,n):
if n%i==0:
return False
return True
def max_prime(m,n):
if is_prime(n):
return n
elif m<n:
return max_prime(m,n-1)
return -1
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.175.8.39
→
01/11 20:49, , 1F
01/11 20:49, 1F
→
01/11 20:49, , 2F
01/11 20:49, 2F
邏輯看起來也像是正確 不過用print卻不能執行
※ 編輯: v3dys6f3a3j5 來自: 1.175.8.39 (01/13 00:13)
推
01/13 01:25, , 3F
01/13 01:25, 3F
→
01/13 01:47, , 4F
01/13 01:47, 4F
→
01/13 01:50, , 5F
01/13 01:50, 5F
※ 編輯: v3dys6f3a3j5 來自: 1.175.4.52 (01/14 11:20)
討論串 (同標題文章)