主題
Search

素因數分解演算法

Explore PrimeFactorizationAlgorithms on


素因數分解演算法是為確定給定數字的素因子(一個稱為素因數分解的過程)而設計的演算法。

素因數分解演算法是一個大學水平的概念,在數論課程中會首次接觸到。

先決條件

演算法: 演算法是用於執行程式或解決問題的特定指令集,通常要求該程式在某個時候終止。
素因數分解: 素因數分解是將一個數分解成其組成素數的過程。也稱為素數分解。
素數: 素數是一個正整數,它除了 1 之外只有一個正整數除數(即,除了 1 和它本身之外沒有其他因子)。素數通常簡稱為素數。

關於數論的課堂文章(大學水平以下)

  • 同餘
  • 分拆
  • 連分數
  • 完全數
  • 收斂子
  • 素數計數函式
  • 丟番圖方程
  • 素數定理
  • 除數函式
  • 二次互反律
  • 歐幾里得演算法
  • 無平方數
  • 尤拉-馬歇羅尼常數
  • 尤拉函式
  • 費馬最後定理
  • 超越數
  • 數論