1405：质数的和与积
时间限制: 1000 ms 内存限制: 65536 KB
提交数:31481 通过数: 23479
【题目描述】
两个质数的和是S，它们的积最大是多少？
【输入】
一个不大于10000的正整数S，为两个质数的和。
【输出】
一个整数，为两个质数的最大乘积。数据保证有解。
【输入样例】
50
【输出样例】
589
点击查看代码
#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n)
{
if (n==0 || n==1) return false;
for (int i=2;i*i<=n;i++)
if (n%i==0) return false;
return true;
}
int main()
{
int s,maxn=-2e9;
scanf("%d",&s);
for (int i=2;i<=s/2;i++)
if (isPrime(i) && isPrime(s-i))
maxn=max(maxn,i*(s-i));
printf("%d\n",maxn);
return 0;
}