發表新討論
#22231: 給超時的一些建議


sophie19820517@gmail.com (闕河正)

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