在计算数论里， 因数基底是一个质数所构成的小集合。经常作为数学工具用于演算法里，包含给定一个数字去广泛地筛出可能的因数。
在整数分解演算法的应用.因数基底是一个相对小、由相异质数构成的集合 "P" ， 有时会包含着 -1。 假设我们想要因数分解一个整数 "n" 。 我们利用某些方式生成了数量很多的整数对 ("x", "y") ，其中 formula_1、 formula_2 且 formula_3 可以完全被因数基底里的元素分割——也就是说，它们的质因数全部都在 "P" 里。实