标签:研究 复杂度 博客 分解 color span 正整数 anti htm
写在前面:
这篇博客是我在[?]对 算术基本定理 的研究 中的一部分
每次筛出一个素数p[i],看看其是否为要分解的正整数n的真因子
如果是的话,就除去n中所有的p[i]
是一种很朴素的试除的思想,时间复杂度很大
试除法分解大整数
原文地址:https://www.cnblogs.com/Antigonae/p/10247634.html