試除法分解大整數

寫在前面： 　　這篇博客是我在[◹]對 算術基本定理 的研究 中的一部分   試除法分解大整數 　　每次篩出一個素數p[i]，看看其是否爲要分解的正整數n的真因子 　　如果是的話，就除去n中所有的p[i] 　　是一種很樸素的嘗試的思想，時間複雜度很大   (注意，這張流程圖是我的早期想法，和實際代碼有點差別)   　　兩個關鍵步驟的實現 　　篩出素數p[i]：[◹]三個線性篩法 　　判斷素數：[◹

>>阅读原文<<