摘要：重读维基百科整理。特殊分解算法：试除法(Trial division)轮式因子分解法(Wheel factorization)Pollard's rho算法(Pollard's rho algorithm)代数群因子分解算法(Algebraic-group facto... 阅读全文

摘要：孙子定理也称为中国剩余定理。《孙子算经》卷下第二十六题（“物不知数”问题）：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？孙子定理讲的是求解一元线性同余方程组的方法。有人指出，孙子定理有以下5种解法：1.枚举法2.解不定方程法3.逐级满足法4.化为... 阅读全文

摘要：孙子定理也称为中国剩余定理。《孙子算经》卷下第二十六题（“物不知数”问题）：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？孙子定理讲的是求解一元线性同余方程组的方法。有人指出，孙子定理有以下5种解法：1.枚举法2.解不定方程法3.逐级满足法4.化为... 阅读全文