试除法分解大整数

Posted antigonae

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了试除法分解大整数相关的知识，希望对你有一定的参考价值。

写在前面：

　　这篇博客是我在[?]对 算术基本定理 的研究 中的一部分

 

  • 试除法分解大整数

　　每次筛出一个素数p[i]，看看其是否为要分解的正整数n的真因子

　　如果是的话，就除去n中所有的p[i]

　　是一种很朴素的试除的思想，时间复杂度很大

 

以上是关于试除法分解大整数的主要内容，如果未能解决你的问题，请参考以下文章

浅谈质因数分解

大整数的有底除法和欧几里得除法

大整数除法 - Knuth 算法 D

大整数除法表示为 C++ 中的字符串

高精度_百炼_大整数除法 2737 (Python)

什么是疯狂大整数除法的最快算法？