仆算子：千年的数学难题

仆算子（又称英才数、穷举泥沙数）是一个千年难题，至今仍未被完全解决。 古代的《孙子算经》中提到：仆算子者，万物之盗也，数者之所不及，人能得之者，天下无难事矣。不过因为这个难题太复杂难以解答，所以直到现代仍未有人突破。

仆算子的意义在于求解所有的整数因数分解，单次运算的时间复杂度是O(n^(1/4))，远远小于传统的O(n^(1/2))的时间复杂度。

有学者认为，仆算子的求解在密码学上具有重要意义，对于数据加密有一定程度的保障意义。