【題目鏈接】

ybt 1405：質數的和與積
OpenJudge NOI 2.1 7827:質數的和與積
OpenJudge NOI 小學奧數 7827:質數的和與積

【題目考點】

1. 枚舉

【解題思路】

兩個質數的和是s，如果較小的數為i，那么較大的數為s-i。
i的可行的范圍為2~s/2。
i從2循環到s/2，如果i與s-i都是質數，那么求一下二者的乘積，乘積取最大值。

【題解代碼】

解法1：通過比較求最大值

#include<bits/stdc++.h> using namespace std; bool isPrime(int n) {for(int i = 2; i <= sqrt(n); ++i)if(n % i == 0)return false;return true; } int main() {int s, mx = 0;cin >> s;for(int i = 2; i <= s/2 ; ++i){if(isPrime(i) && isPrime(s - i)){if(i * (s-i) > mx)mx = i * (s-i);}}cout << mx;return 0; }

解法2：使用max函數求最大值

#include<bits/stdc++.h> using namespace std; bool isPrime(int n) {for(int i = 2; i <= sqrt(n); ++i)if(n % i == 0)return false;return true; } int main() {int s, mx = 0;cin >> s;for(int i = 2; i <= s/2 ; ++i)if(isPrime(i) && isPrime(s - i))mx = max(mx, i*(s-i));cout << mx;return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1405：质数的和与积 | OpenJudge NOI 2.1 7827:质数的和与积 | 小学奥数 7827的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。