秀尔算法是一个于1994年发现的，以数学家彼得·秀尔命名，针对整数分解题目的的量子算法。不正式地说，它解决的题目是：给定一个整数
N
{\displaystyle N}
，找出他的质因数。在一个量子计算机上面，要分解整数
N
{\displaystyle N}
，秀尔算法的运作需要多项式时间。准确来说，该算法花费
O
{\displaystyle O}
的时间，展示出质因数分解问题可以使用量子计算机以多项式时间解出，因此在复杂度类BQP里面。这比传统上已知的最快的因数分解算法普通数域筛选法所花费的指数时间——大约
O
{\displaystyle O}}
还要快了一个指数。
二次筛选算法是一个整数分解算法，在实际用途中为已知第二快的方法。但对于大约 100 位数以内的整数，它仍然是最快的算法，而且比起普通数域筛选法来说简洁得多。
这是一个通用的整数分解算法，意即其运算时间完全取决于欲分解的整数本身位数的大小，而不是在于特殊结构或特性。
试除法是整数分解算法中最简单和最容易理解的算法。首次出现于意大利数学家费波那契出版于1202年的著作。
在数论中，普通数域筛选法是已知效率最高的整数分解的算法。
分解整数n需要
这个表中包括1－2500的整数分解。
秀尔算法是一个于1994年发现的，以数学家彼得·秀尔命名，针对整数分解题目的的量子算法。不正式地说，它解决的题目是：给定一个整数
N
{\displaystyle N}
，找出他的质因数。在一个量子计算机上面，要分解整数
N
{\displaystyle N}
，秀尔算法的运作需要多项式时间。准确来说，该算法花费
O
{\displaystyle O}
的时间，展示出质因数分解问题可以使用量子计算机以多项式时间解出，因此在复杂度类BQP里面。这比传统上已知的最快的因数分解算法普通数域筛选法所花费的指数时间——大约
O
{\displaystyle O}}
还要快了一个指数。
这个表中包括1－2500的整数分解。
数论中，一个自然数称为殆素数，当且仅当存在一个绝对常数K，使这个自然数最多有K个质因数。自然数n称为k次殆素数，当且仅当Ω = k，其中Ω是n的整数分解过程中的指数和：
在数学上，有理筛选法是一种将整数分解的通用算法。它是一般数域筛选法的特例。虽然它比一般的数域筛选法效率低，但它在概念上更简单，对理解后续的数域筛选法的原理起到重要的铺垫作用。相对于后续的数域筛选法的过程，该算法在数域处理的过程中本质上只涉及到了有理数域，因此其名称可能来源于此特性。
在数论中，平方同余是个经常被用于整数分解算法的同余关系。
Mini wiki
