主题
Search

素因数分解算法

Explore PrimeFactorizationAlgorithms on MathWorld


素因数分解算法是为确定给定数字的素因子(一个称为素因数分解的过程)而设计的算法。

素因数分解算法是一个大学水平的概念,在数论课程中会首次接触到。

先决条件

算法: 算法是用于执行程序或解决问题的特定指令集,通常要求该程序在某个时候终止。
素因数分解: 素因数分解是将一个数分解成其组成素数的过程。也称为素数分解。
素数: 素数是一个正整数,它除了 1 之外只有一个正整数除数(即,除了 1 和它本身之外没有其他因子)。素数通常简称为素数。

关于数论的课堂文章(大学水平以下)

  • 同余
  • 分拆
  • 连分数
  • 完全数
  • 收敛子
  • 素数计数函数
  • 丢番图方程
  • 素数定理
  • 除数函数
  • 二次互反律
  • 欧几里得算法
  • 无平方数
  • 欧拉-马歇罗尼常数
  • 欧拉函数
  • 费马最后定理
  • 超越数
  • 数论