高中生程式解題系統

#2742: the problem...

pscd (PSCD)

學校: 國立臺中第一高級中學

編號: 7504

來源: [42.72.208.144]

註冊時間:

2009-08-14 16:47:01

最後登入時間:

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]

註冊時間:

2009-10-19 22:10:22

最後登入時間:

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]

註冊時間:

2010-10-01 16:27:04

最後登入時間:

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]

註冊時間:

2012-10-29 14:50:06

最後登入時間:

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 (點石學園 StoneCampus)

學校: 國立清華大學

編號: 81012

來源: [36.229.38.51]

註冊時間:

2018-06-24 19:49:04

最後登入時間:

2025-12-04 00:34:34

b235. CSAPC'09 質均數 -- 2009 海峽兩岸青少年程式設計競賽陳伶志 | From: [36.226.108.220] | 發表日期: 2019-02-25 12:52

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

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

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

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

| 回應文章 | 回原始文章

ZeroJudge Forum