題目
兩個質數的和是s，他們的積最大是多少？
輸入乙個不大於10000的正整數s，為兩個質數的和。
輸出乙個整數，為兩個質數的最大乘積。資料保證有解。
輸入樣例
21輸出樣例
38解題思路
最大的積肯定是靠近n/2的數 所以就從n/2開始乙個乙個數判斷是不是質數
**
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define int_max 0x7fffffff
#define int_min 0x80000000
const
int mod =
1e9+7;
const
int n =
100000+5
;using
namespace std;
bool
sushu
(int x)
for(
int i =
2; i <=
sqrt
(x); i++)}
return
true;}
intmain()
}return0;
}
質數的和與積 列舉
兩個質數的和是 s，它們的積最大是多少？輸入格式 乙個不大於 10000 的正整數s，為兩個質數的和。輸出格式 乙個整數，為兩個質數的最大乘積。資料保證有解。輸出時每行末尾的多餘空格，不影響答案正確性 樣例輸入 50樣例輸出 589解題思路1 通過了19個知識點 還有最後乙個測試點 沒有過去 不知道...
51nod1181 質數中的質數
1181 質數中的質數 質數篩法 sgu基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 如果乙個質數，在質數列表中的編號也是質數，那麼就稱之為質數中的質數。例如 3 5分別是排第2和第3的質數，所以他們是質數中的質數。現在給出乙個數n，求 n的最小的質數中的質數是多少 可...
51nod 1181 質數中的質數（質數篩法）
如果乙個質數，在質數列表中的編號也是質數，那麼就稱之為質數中的質數。例如 3 5分別是排第2和第3的質數，所以他們是質數中的質數。現在給出乙個數n，求 n的最小的質數中的質數是多少 可以考慮用質數篩法來做 input 輸入乙個數n n 10 6 output 輸出 n的最小的質數中的質數。input...