要大量的记忆体，并且在多个运算节点之间有效地平行化相当困难，也可能每个运算节点的记忆体不够足以储存整个阵列。而可以使用在一些可以保存阵列的系统。要找到一个平方同余，一个较天然的方法便是随机挑选数字，将其平方，并希望模 "n" 之后的非负余数是一个完全平方数。 例如：80 模 5959 = 441，同时也是 21。这种方法对很大的 "n" 值而言，可以找到一个同余的平方数的情况很罕见。但是当真的找到了一个时，在大多数情况下，同余数为非平凡解而整数分解便完成了。 这大致上即是费马因式分解法（Fermat