兩個質數的和是 s，它們的積最大是多少？
輸入格式
乙個不大於 10000 的正整數s，為兩個質數的和。
輸出格式
乙個整數，為兩個質數的最大乘積。資料保證有解。
輸出時每行末尾的多餘空格，不影響答案正確性
樣例輸入
50樣例輸出
589解題思路1:
通過了19個知識點 還有最後乙個測試點 沒有過去 不知道哪兒有錯誤 ，如果有大佬 看清哪兒**有問題 還望告知
#include #include #include #include #include using namespace std;
bool isprime(int x)
} return true;
}int main()}}
} }cout << maxx;
return 0;
}
51nod 2642 質數的和與積
題目 兩個質數的和是s，他們的積最大是多少？輸入乙個不大於10000的正整數s，為兩個質數的和。輸出乙個整數，為兩個質數的最大乘積。資料保證有解。輸入樣例 21輸出樣例 38解題思路 最大的積肯定是靠近n 2的數 所以就從n 2開始乙個乙個數判斷是不是質數 include include inclu...
列舉演算法 和積三組
演算法分析 設n為正整數，試把整數3n分解為9個互不相同的正整數a,b,c,d,e,f,g,h,i,然後把這9個正整數分成 a,b,c d,e,f 與 g,h,i 三個三元組 約定a a b c d e f g h i n a b c d e f g h i 那麼 a,b,c d,e,f g,h,i...
第六章 函式 1405 質數的和與積
1405 質數的和與積 時間限制 1000 ms 記憶體限制 65536 kb 提交數 6906 通過數 5194 題目描述 兩個質數的和是s，它們的積最大是多少？輸入 乙個不大於10000的正整數s，為兩個質數的和。輸出 乙個整數，為兩個質數的最大乘積。資料保證有解。輸入樣例 50 輸出樣例 58...