發表新討論
#2742: the problem...


pscd (PSCD)

學校 : 國立臺中第一高級中學
編號 : 7504
來源 : [42.72.208.144]
最後登入時間 ：
2018-08-04 17:40:33
b235. CSAPC'09 質均數 -- 2009海峽兩岸青少年程式設計競賽陳伶志 | From: [210.60.107.233] | 發表日期 : 2009-11-16 12:59

這題根本就

prime table...

>///////////////<

真血腥...

 
#2822: Re:the problem...


meowth (一)

學校 : 新北市立三重高級商工職業學校
編號 : 8616
來源 : [61.231.99.62]
最後登入時間 ：
2011-12-08 23:53:04
b235. CSAPC'09 質均數 -- 2009海峽兩岸青少年程式設計競賽陳伶志 | From: [61.228.104.164] | 發表日期 : 2009-11-22 20:50

這題根本就

 

Xprime table...

>///////////////<

真血腥...

 

對啊XDDDDDDDDDD

 

GXXXXXXX's conjecture


 
#5057: Re:the problem...


stanley17112000 (Stanley)

學校 : 國立交通大學
編號 : 13580
來源 : [66.253.158.102]
最後登入時間 ：
2019-02-16 03:29:47
b235. CSAPC'09 質均數 -- 2009海峽兩岸青少年程式設計競賽陳伶志 | From: [203.73.91.244] | 發表日期 : 2011-04-15 23:00

這題根本就

 

Xprime table...

>///////////////<

真血腥...

 

對啊XDDDDDDDDDD

 

GXXXXXXX's conjecture


ORZ<<<<< OAO!!!!!!!!
 
#10894: Re:the problem...


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 ：
2017-06-27 17:13:56
b235. CSAPC'09 質均數 -- 2009海峽兩岸青少年程式設計競賽陳伶志 | From: [140.123.56.163] | 發表日期 : 2016-04-30 15:56

這題根本就

 

Xprime table...

>///////////////<

真血腥...

 

對啊XDDDDDDDDDD

 

GXXXXXXX's conjecture

ORZ<<<<< OAO!!!!!!!!

這一題就只是把質數從大到小排下來 = =


 
#16981: Re:the problem...


rollfc (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [36.229.42.175]
最後登入時間 ：
2024-11-18 13:03:08
b235. CSAPC'09 質均數 -- 2009海峽兩岸青少年程式設計競賽陳伶志 | From: [36.226.108.220] | 發表日期 : 2019-02-25 12:52

作法確實只需要將質數由小到大排列即可。

假若要證明這個作法是正確的就得先知道「哥德巴赫猜想」其中一項：任一大於2的偶數都可寫成兩個質數之和。

題目要的質均數等價於若該質數的兩倍可以拆成其他兩個【不同】質數和，由這樣的數字構成的數列，

透過哥德巴赫猜想，可以知道質數3以上就具有這樣的特性，但因為題目要求不同所以得從5開始。

 

 
ZeroJudge Forum