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


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 ：
2025-07-10 20:33:08
a740. 质因数之和 -- 海豚原创
| From: [220.133.124.236] | 發表日期: 2019-07-04 19:00

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

即使用埃氏篩選都會超時

實際測資到底是多少?

 

 

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


hshua (hshua)

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

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

即使用埃氏篩選都會超時

實際測資到底是多少?

 

 

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


ZeroJudge Forum