作者v3dys6f3a3j5 (San)
看板Python
标题[问题] 关於求质数的问题
时间Fri Jan 11 20:38:08 2013
这是我们老师给的题目和解答
我想问为什麽他求是否为质数是用 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
1F：→ uranusjr:我不知道是不是你发文的关系, 不过你的程式码用的是全形 01/11 20:49
2F：→ uranusjr:空白...请改成半形空白; 这个程式本身逻辑完全正确 01/11 20:49
逻辑看起来也像是正确 不过用print却不能执行
※ 编辑: v3dys6f3a3j5 来自: 1.175.8.39 (01/13 00:13)
3F：推 icps:我执行可以耶 01/13 01:25
4F：→ nroha:复制来的缩排全型空白要改成半型的空白 01/13 01:47
5F：→ nroha:is_prime( )是自订函式 写的就是参数n能否被2到n-1数整除 01/13 01:50
※ 编辑: v3dys6f3a3j5 来自: 1.175.4.52 (01/14 11:20)