简答题
偏难
#7080
质数的和与积 两个质数的和是S,它们的积最大是多少? 时间限制:10000 内存限制:65536 输入 一个不大于10000的正整数S,为两个质数的和。 输出…
质数的和与积
两个质数的和是S,它们的积最大是多少?
时间限制:10000
内存限制:65536
输入
一个不大于10000的正整数S,为两个质数的和。
输出
一个整数,为两个质数的最大乘积。数据保证有解。
样例输入
50
样例输出
589
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <cstdio>
#include <cstring>
#include <iostream>
#include <math.h>
#include <string>
using namespace std;
int prime(int a) {
int i;
if (a == 1)
return 0;
for (i = 2; i <= sqrt(a); i++)
if (a % i == 0)
return 0;
return 1;
}
int main() {
int j, s, x = 0, y;
scanf("%d", &s);
y = s;
for (j = 2; j <= s / 2; j++) {
if (prime(j) == 1 && prime(s - j) == 1) {
if (j > x && (s - j) < y) {
x = j;
y = s - j;
}
}
}
printf("%d", x * y);
return 0;
}</pre>
这道题暂未补解析。