[OpenJudge-NOI]质数的和与积

最新推荐文章于 2023-05-11 08:18:17 发布

原创最新推荐文章于 2023-05-11 08:18:17 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

OpenJudge 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个寻找两个质数使得它们的和等于给定数值且两质数的乘积最大的算法。通过检查每个数是否为质数，并判断其与剩余数是否均为质数来确定合适的配对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码

#include <cstdio>
#include <cmath>
long long maxx;
int Check(int n) {
    int f=0;
    for(int i=2;i<=sqrt(n);i++) {
        if(n%i==0) f=1;
    }
    if(f==1) return 0;
    else return 1;
}
int main() {
    int n;
    scanf("%d",&n);
    for(long long i=1;i<=n;i++) {
        if(Check(i)&&Check(n-i)) {
            if(maxx<=i*(n-i)){
                maxx=i*(n-i);
            }
        }           
    }
    printf("%lld",maxx);
}