steps in primes

 第一週第一篇 題目:在給定範圍內找到第一對距離爲g(step)的素數,返回這對素數。         我下意識的思路是:創建一個和m-n長度相同的數組,給每一個數判斷是否爲素數,是的在相應位置寫入這個值,然後在數組中查找第i個數不爲零,第i+ step個數也不爲零的位置,將這兩個數輸出。         這個思路在邏輯上可也通過,但是運行時間過長。後來我換了一個思路:創建一個判斷素數的函數,直接
相關文章
相關標籤/搜索