#初始之章·循环：简单的素数问题

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