close
主要就是枚舉已經回文的情況 這樣長度9也只需要5000個檢查
然後在才就是用SIEVE找質數(也可用LINEAR SIEVE)但之前實測 10000這種小數快沒多少
所以我用SIEVE寫起來比較快一點
另外注意第一個數字絕對是奇數 所以長度9才是5000個
(1 3 5 7 9) ? ? ? ? 這樣的排列組合
另外很神奇的是 我篩法一開始不小心寫錯了(j+=i寫成j++) 竟然前八組還對 最後一組TLE
整個就不知道怎麼回事(攤手) 但修正後快很多
全站熱搜