B2134 质数的和与积题解

B2134 质数的和与积

题目描述

两个质数的和是 S，它们的积最大是多少？

输入格式

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

输出格式

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

输入输出样例

输入 #1

50

输出 #1

589

上代码：

#include<bits/stdc++.h>
using namespace std;
int s,a;
bool c(int n){
    if(n<2) return false;
    for(int i=2;i*i<=n;++i)
        if(n%i==0)
            return false;
    return true;
}
int main(){
    cin>>s;
    for(int i=1;i<=s;++i)
        if(c(i))
            if(c(s-i))
                if(i*(s-i)>a)
                    a=i*(s-i);
    cout<<a;
    return 0;
}

点个赞，当我粉丝。