如果你遇到我就會聊正妹了

你說的質數的問題我還是想不太出來.. 我不懂為甚麼分段會比較快

原本篩法的缺陷是在 n = pq的時候，p會先篩一次同時q也會篩一次 浪費時間

如果你是分段 你可以只挑小於平方根的質數來篩就好 不過我不知道這樣理論分析起來有沒有比較好

以上外星文

Wikipedia 理面有提到分段會比較快....不過我也不知道位什麼....如果知道我現在就在google工作啦～ XD

問題是那個跟原本篩法差那麼多..這樣也可以當面試題?

至於Fibonacci Number的位數算法 可以參考 Q-Matrix

List中找Cycle可以參考Cycle Detection

這兩題都算是蠻常見的面試題..