python oj 1017: 质数的和与积

 1017: 质数的和与积

题目描述

Pile 想知道一个简单的问题：
两个质数的和是S，它们的积最大是多少？

输入

一个不大于10000的正整数S，为两个质数的和。

输出

一个整数，为两个质数的最大乘积。数据保证有解。

样例输入

50

样例输出

589

#1017: 质数的和与积
def zhishu(x):
    if x==2:
        judge=1
    else:
        for j in range(2,x):
            if x%j==0:
                judge=0
                break
            else:
                judge=1
    return judge
a=int(input())
for i in range(a//2+1,1,-1):
    if zhishu(i)==1 and zhishu(a-i)==1:
        print(i*(a-i))
        break