首页 › 题库 › C/C++编程考级 › C/C++编程三级 › 简答题
简答题 偏难
#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 &lt;iostream&gt; using namespace std; bool ss(int x) {   for (int i = 2; i &lt; x; i++) {     if (x % i == 0) {       return false;       break;     }   }   return true; } int main() {   int x;   cin &gt;&gt; x;   for (int i = x / 2; i &gt;= 1; i--) {     if (ss(i) &amp;&amp; ss(x - i)) {       cout &lt;&lt; i * (x - i);       break;     }   }   return 0; }</pre><pre class="brush:cpp;toolbar:false">// 参考答案2: #include &lt;iostream&gt; using namespace std; int zs(int n) {   int i, flag = 1;   for (i = 2; i * i &lt;= 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 &gt;&gt; s;   // cout&lt;&lt;zs(6)&lt;&lt;endl;   for (i = s / 2; i &gt;= 2; i--) {     a = zs(i);     b = zs(s - i);     if (a == 1 &amp;&amp; b == 1) {       break;     }   }   // cout&lt;&lt;i&lt;&lt;" "&lt;&lt;s-i&lt;&lt;endl;   mul = i * (s - i);   cout &lt;&lt; mul &lt;&lt; endl; }</pre>
这道题暂未补解析。