小学奥数 7827 质数的和与积 python

最新推荐文章于 2022-12-18 20:20:49 发布

dllglvzhenfeng

最新推荐文章于 2022-12-18 20:20:49 发布

阅读量423

点赞数

分类专栏： NOI题库 python题解 NOI题库小学奥数文章标签： python 算法信奥 CSP-J 蓝桥杯

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/122592003

版权

NOI题库 python题解同时被 2 个专栏收录

100 篇文章 35 订阅

订阅专栏

NOI题库小学奥数

28 篇文章 6 订阅

订阅专栏

http://noi.openjudge.cn/math/7827/

"""
小学奥数 7827 质数的和与积
http://noi.openjudge.cn/math/7827/

"""
import math
def prime(n):
            if n==2:
                        return 1
            i=2
            while i<=math.sqrt(n):
                        if n%i==0:
                                    return 0
                        i+=1
            return 1

s=int(input())

i=s//2
while i>=2:
            if prime(i) and prime(s-i):

                        print(i*(s-i))
                        break
            i-=1