简答题 偏难
#7080

质数的和与积 两个质数的和是S,它们的积最大是多少? 时间限制:10000 内存限制:65536 输入 一个不大于10000的正整数S,为两个质数的和。 输出…

质数的和与积

两个质数的和是S,它们的积最大是多少?

时间限制:10000

内存限制:65536

输入

一个不大于10000的正整数S,为两个质数的和。

输出

一个整数,为两个质数的最大乘积。数据保证有解。

样例输入

50

样例输出

589
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;iostream&gt; #include &lt;math.h&gt; #include &lt;string&gt; using namespace std; int prime(int a) {   int i;   if (a == 1)     return 0;   for (i = 2; i &lt;= sqrt(a); i++)     if (a % i == 0)       return 0;   return 1; } int main() {   int j, s, x = 0, y;   scanf("%d", &amp;s);   y = s;   for (j = 2; j &lt;= s / 2; j++) {     if (prime(j) == 1 &amp;&amp; prime(s - j) == 1) {       if (j &gt; x &amp;&amp; (s - j) &lt; y) {         x = j;         y = s - j;       }     }   }   printf("%d", x * y);   return 0; }</pre>
这道题暂未补解析。