勒讓德定理（階乘中含有某質因子的數目） [編輯] 創建於 2024-12-15 | 修改於 2024-12-15 作者：huidong | 分類：【算法】素數 [ 13 瀏覽 0 評論 3 贊 2 踩 ] 勒讓德定理指的是在正整數 a 的素因子分解中，素數 p 的指數爲 r(a)，那麼 r(n!) = [n/p]+[n/p^2]+[n/p^3]+...
質數篩法與歐拉函數 [編輯] 創建於 2024-12-14 | 修改於 2024-12-14 作者：huidong | 分類：【算法】素數 [ 14 瀏覽 0 評論 2 贊 3 踩 ] 1. 理解並實現埃氏篩法和歐拉篩法 2. 運用歐拉篩求解歐拉函數
gcd 函數 [編輯] 創建於 2024-10-29 | 修改於 2024-12-14 作者：huidong | 分類：【算法】素數 [ 21 瀏覽 0 評論 6 贊 6 踩 ] gcd 函數用於求解最大公因數 「x, y 互質」等價於「gcd(x, y) = 1」 互質可以在整數範圍內討論，但是本文只考慮自然數
判斷素數的優化方法理解 [編輯] 創建於 2024-10-22 | 修改於 2024-12-14 作者：huidong | 分類：【算法】素數 [ 26 瀏覽 0 評論 7 贊 9 踩 ] 爲什麼可以只在 2~sqrt(n) 之間尋找因子？