發表新討論
#18322: x<2000000000 會不會太大了些?!


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [163.20.185.250]
最後登入時間 ：
2024-03-15 09:17:14
a740. 质因数之和 -- 海豚原创 | From: [220.133.124.236] | 發表日期 : 2019-07-04 19:00

x<2,000,000,000 會不會太大了些?! 

即使用埃氏篩選都會超時

實際測資到底是多少?

 

 

 
#18324: Re:x<2000000000 會不會太大了些?!


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [163.20.185.250]
最後登入時間 ：
2024-03-15 09:17:14
a740. 质因数之和 -- 海豚原创 | From: [220.133.124.236] | 發表日期 : 2019-07-04 19:08

x<2,000,000,000 會不會太大了些?! 

即使用埃氏篩選都會超時

實際測資到底是多少?

 

 

我懂了，質數只要到 sqrt(2000000000) ~ 44722就可以了      ^===^ |||


 
ZeroJudge Forum