题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
http://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
HJ60 查找组成一个偶数最接近的两个素数
思路：
step1:定义素数函数，从2至平方根开始遍历即可，如果n可以整除i，则返回值为False，否则为True（即，为素数）；
step2:输入一个数，从该数中间数往两边开始遍历；
step3:打印这两个数
代码如下：
def isprime(n):
for i in range(2,int(n**0.5)+1):
if n%i == 0:
return False
return True
n = int(input())
for i in range(n//2,n+1):
if isprime(i) and isprime(n-i):
a = n-i
b = i
print(a)
print(b)
break
查看5道真题和解析
投递鹏芯微等公司10个岗位 >
