A39817. 质数的和与积
填空题
中等
知识点
题目描述
质数的和与积
题目描述
两个质数的和是S，它们的积最大是多少
输入
输入文件名为prime.in。
一个不大于10000的正整数S，为两个质数的和。
输出
输出文件名为prime.out。
一个整数，为两个质数的最大乘积。数据保证有解。
样例输入
50
样例输出
589
参考答案
#include iostream
#include cmath
using namespace std;
bool pd(int n){
for (int i = 2;i = sqrt(n);i++){
if (n % i == 0) return false;
}
return true;
}
int main(){
int s,a,b;
long long max = -1;
cin s;
for (int i = s;i = 2;i--){
if (pd(i) pd(s - i) i + (s - i) == s){
if (i * (s - i) max){
max = i * (s - i);
}
}
}
cout max;
}
上一题
下一题