最近拿了"高中生程式解題系統"來練習我的c programming， 才做到第七題就碰到瓶頸了，題目是要判斷質數，但我在測資的時候都會愈時，於是在網路上參考了許多人的分享，花了我將近一個星期的時間，最後終於拿到AC了.ㄎㄎ~其實看到網路上滿多人分享這題的解法的，但是有的跑出來還是怪怪的。以下分享參考網路上的資料後自己再重寫的程式碼。
首先是6N+1,6N-1法，但這個在zerojudge測資會愈時，不過平常拿來玩玩也是堪用的
第二個方法是用埃拉托斯特尼篩法(sieve)建質數表，測資1.4s過 (雖然不算最快的..XD)
沒有留言:
張貼留言