python 素数解法

查找组成一个偶数最接近的两个素数

http://www.nowcoder.com/questionTerminal/f8538f9ae3f1484fb137789dec6eedb9

def prime_num(n):
i=2
while i<n:
if n%i == 0:
return False
i=i+1
return True

if name == 'main':
while True:
try:
s = input()
# flag = prime_num(s)
i = int(s/2)
while i<s:
if prime_num(i) and prime_num(s-i):
print s-i
print i
break
i=i+1
except:
break

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务