#22231: 給超時的一些建議


sophie19820517@gmail.com (闕河正)

學校 : 不指定學校
編號 : 115751
來源 : [123.240.57.165]
最後登入時間 :
2024-11-03 14:54:30
a740. 质因数之和 -- 海豚原创 | From: [123.240.14.93] | 發表日期 : 2020-08-17 01:11

這題測資不大,還不至於需要建立質數表,簡單幾個優化的思維就夠了

1.將收到的數開根號,找2到測資開根號之間有沒有因數。

2.質數只可能出現在6A+1或6A-1的地方。

完整心得可以參考下面連結

https://programinn.blogspot.com/2020/08/a740.html

 
ZeroJudge Forum