直接搜索因子分解

直接搜索因子分解是最简单的（也是最简单的）素分解算法它包括通过以下方式搜索数字的因子系统地执行审判庭，通常使用递增的数字序列。小的倍数素数通常被排除在外以减少试验次数约数,但仅仅包括它们有时会比排除它们所需的时间更快。直接搜索因子分解效率很低，只能与小数字。

对数字使用此方法时，仅约数高达（其中是楼层功能)需要测试。这是真的，因为如果所有整数当时还没有尝试过

(1)

换句话说，所有可能因素有他们的辅因子已经过测试。同样，当最小的首要的 因素 属于是,然后是它辅因子 （如此一来)必须是首要的.证明这个，假设最小的是.如果，然后是最小值和可以假设是.但之后

（2）

这不可能是真的。因此，必须是首要的，所以

(3)