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


s87138013 (乂鐵雲乂)

學校 : 靜宜大學
編號 : 14786
來源 : [125.230.3.132]
最後登入時間 ：
2015-10-15 11:31:11
a010. 因數分解 | From: [125.230.6.11] | 發表日期 : 2014-07-07 17:53
上幾題有一個判斷質數,當時寫下一個質數表的創建,卻一直逾時,沒想到這題就馬上用到. 
#9716: Re:解題感想


song856854132 (Steve)

學校 : 國立嘉義高級中學
編號 : 48007
來源 : [49.218.98.193]
最後登入時間 ：
2017-11-30 21:24:33
a010. 因數分解 | From: [73.12.0.148] | 發表日期 : 2015-03-13 07:23
上幾題有一個判斷質數,當時寫下一個質數表的創建,卻一直逾時,沒想到這題就馬上用到.

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

 
#9983: Re:解題感想


s87138013 (乂鐵雲乂)

學校 : 靜宜大學
編號 : 14786
來源 : [125.230.3.132]
最後登入時間 ：
2015-10-15 11:31:11
a010. 因數分解 | From: [125.230.6.166] | 發表日期 : 2015-07-04 03:16
上幾題有一個判斷質數,當時寫下一個質數表的創建,卻一直逾時,沒想到這題就馬上用到.

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

 

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

 

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

 
ZeroJudge Forum