整數論

素數判斷的主要方法
1.檢索從2到n-1的數值，確認此區間內有無n的約數，若是沒有約數，就能判斷n是素數。
2.把合數表示成PxQ的形式，只須要檢索到sqrt(n)就能判斷n是否爲素數
素因子分解
1.從2開始檢索到sqrt(n),找出n的每個素因子，每找出一個素因子，就用此數與n相除
注意：若是素因子div是合數，那麼n已經被div的素因子最大限度相除之後的狀態，因此n不會被div整除
下篇文章上素數判斷的code
講述埃拉托色尼篩選法