当前位置: 代码迷 >> 综合 >> #初始之章·循环:简单的素数问题
  详细解决方案

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

热度:89   发布时间:2024-01-17 08:57:04.0

已知三个素数的和为 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;	//置零 }
}
  相关解决方案