1405 两素数的和与最大积

这个题首先对S

其中的一个素数进行穷举

当一个满足为素数时

借助和来求另一个素数

再通过判断此素数是否满足

最后

当两个数和确定后，若两个数的绝对值越小

其对应乘积越大

故得出答案

代码如下

///【题目描述】
//两个质数的和是S，它们的积最大是多少？

//【输入】
//一个不大于10000的正整数S，为两个质数的和。

//【输出】
//一个整数，为两个质数的最大乘积。数据保证有解。

//【输入样例】
//50
//【输出样例】
//589

#include<iostream>
#include<cmath>
using namespace std;
int dfs(int);
int u[1];
int S;
int main()
{
    cin>>S;
    cout<<dfs(S);
}
int dfs(int S)
{
    int l,p,i,q,k,o=10000;
    for(p=2;p<=S;p++)
        {int k=0,h=0;
         for(i=2;i<=sqrt(p);i++)
            if(p%i==0) k++;
        if(p==i) continue;
         if(k==0) {
         q=S-p;
         for(i=2;i<=sqrt(q);i++)
            if(q%i==0) h++;
         if(h==0) l=abs(p-q);
         if(l<o) {o=l;u[1]=q;}
           }
        }
        return u[1]*(S-u[1]);
}