已知三个素数的和为 n ,正整数 n 由键盘输入,计算并输出这三个素数乘积的最大值。
输入数据:一个正整数且是偶数的N
输出:三个素数乘积最大值
水题题解送上~
#include<iostream>
using namespace std;
int main()
{
int a, ans=0,q=0, l1, l2;
cin>>a;//输入素数之和
a-=2;//因为三个素数之和是偶数,所以必定存在偶质数2
l1=l2=a/2;//因数差越小,乘积越大
while(1)
{
for(int i=3;i<l1;i+=2)
{
if(l1%i==0)
{
q=1;break;
}//暴力查找素数情况
}
for(int i=3;i<l2;i+=2)
{
if(l2%i==0)
{
q=1;break;
}
}
if(q==0){cout<<2*l1*l2;break;}//满足条件输出
if(q==1){l1+=1;l2-=1;}//未满足条件双方分别加、减一,循环重新查找
q=0; //置零
}
}