已知三个素数的和为 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; //置零 }
}