两个质数的和是S,它们的积最大是多少?
Input
一个不大于10000的正整数S,为两个质数的和。
Output
一个整数,为两个质数的最大乘积。数据保证有解。
import math
def main():
a = int(input())
x1 = 1
x2 = a - x1
shuchu1 = 1
shuchu2 = 1
while x1 <= a/2 :
if panduan(x1) != 0 and panduan(x2) != 0:
x1 = panduan(x1)
x2 = panduan(x2)
shuchu1 = x1 * x2
if shuchu2 <= shuchu1:
shuchu2 = shuchu1
x1 += 1
x2 -= 1
else:
x1 += 1
x2 -= 1
print(shuchu2)
def panduan(a1):
k = math.sqrt(a1)
j = 2
while j <= k:
if a1 % j == 0:
break
j += 1
if j > k:
return a1
else:
return 0
if __name__ == '__main__':
main()