發表新討論
#8958: 解題感想


s87138013 (乂鐵雲乂)

a010. 因數分解 | From: [125.230.6.11] | 發表日期: 2014-07-07 17:53
上幾題有一個判斷質數,當時寫下一個質數表的創建,卻一直逾時,沒想到這題就馬上用到.
#9716: Re:解題感想


song856854132 (Steve)

a010. 因數分解 | From: [73.12.0.148] | 發表日期: 2015-03-13 07:23
上幾題有一個判斷質數,當時寫下一個質數表的創建,卻一直逾時,沒想到這題就馬上用到.

了解，但是本人算是自學新手，對建表一點概念也每沒有，懇請大大賜教，或者相關資料網站太可笑嘍

#9983: Re:解題感想


s87138013 (乂鐵雲乂)

a010. 因數分解 | From: [125.230.6.166] | 發表日期: 2015-07-04 03:16
上幾題有一個判斷質數,當時寫下一個質數表的創建,卻一直逾時,沒想到這題就馬上用到.

了解，但是本人算是自學新手，對建表一點概念也每沒有，懇請大大賜教，或者相關資料網站太可笑嘍

 

質數表的概念就是先創出一個1到某個數字的序列出來,然後從頭開始檢查是不是質數,不是打X.

 

例如2是質數,所以2的倍數都不是質數,因此2的倍數除了2都打X ,以此類推.直接檢查到最大數字開根號的無條件進位數為止.

ZeroJudge Forum