#include<iostream>
#include<cmath>
using namespace std;
bool zs(int n)
{
int i=2;
while(i<=floor(sqrt(n))&&(n%i!=0))
i++;
if(i>floor(sqrt(n)))
return true;
return false;
}
int main()
{
int i,S,max=-1;
cin>>S;
for(i=2;i<=S;i++)
{
if(zs(i)&&zs(S-i))
{
if(max<i*(S-i))max=i*(S-i);
}
}
cout<<max;
return 0;
}
1405:质数的和与积 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 953 通过数: 737 【题目描述】 两个质数的和是S,它们的积最大是多少?
最新推荐文章于 2024-04-12 09:06:35 发布