1405:质数的和与积
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 14139 通过数: 10640
【题目描述】
两个质数的和是S,它们的积最大是多少?
【输入】
一个不大于10000的正整数S,为两个质数的和。
【输出】
一个整数,为两个质数的最大乘积。数据保证有解。
【输入样例】
50
【输出样例】
589
【AC代码】
#include<bits/stdc++.h>
using namespace std;
int s;
bool check(int n)//判断素数
{
for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0)return false;
}
return true;
}
int main()
{
cin>>s;
for(int i=s/2;i>=2;i--)
{
if(check(i)&&check(s-i))
{
cout<<i*(s-i);
return 0;
}
}
return 0;
}