简答题
偏难
#7332
质数的和与积(2023.3) 两个质数的和是S,它们的积最大是多少? 时间限制:10000 内存限制:65536 输入 一个不大于10000的正整数S,为两个质…
质数的和与积(2023.3)
两个质数的和是S,它们的积最大是多少?
时间限制:10000
内存限制:65536
输入
一个不大于10000的正整数S,为两个质数的和。
输出
一个整数,为两个质数的最大乘积。数据保证有解。
样例输入
50
样例输出
589
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">// 参考答案1:
#include <iostream>
using namespace std;
bool ss(int x) {
for (int i = 2; i < x; i++) {
if (x % i == 0) {
return false;
break;
}
}
return true;
}
int main() {
int x;
cin >> x;
for (int i = x / 2; i >= 1; i--) {
if (ss(i) && ss(x - i)) {
cout << i * (x - i);
break;
}
}
return 0;
}</pre><pre class="brush:cpp;toolbar:false">// 参考答案2:
#include <iostream>
using namespace std;
int zs(int n) {
int i, flag = 1;
for (i = 2; i * i <= n; i++) {
if (n % i == 0) {
flag = 0;
break;
}
}
if (flag == 1)
return 1;
else
return 0;
}
int main() {
int mul, a, b, i, s;
cin >> s;
// cout<<zs(6)<<endl;
for (i = s / 2; i >= 2; i--) {
a = zs(i);
b = zs(s - i);
if (a == 1 && b == 1) {
break;
}
}
// cout<<i<<" "<<s-i<<endl;
mul = i * (s - i);
cout << mul << endl;
}</pre>
这道题暂未补解析。