写在前面：
这篇博客是我在[◹]对 算术基本定理 的研究 中的一部分
- 试除法分解大整数
每次筛出一个素数p[i]，看看其是否为要分解的正整数n的真因子
如果是的话，就除去n中所有的p[i]
是一种很朴素的尝试的思想，时间复杂度很大
筛出素数p[i]：[◹]三个线性筛法
判断素数：[◹]Miller-Rabin算法
试除法分解大整数
猜你喜欢
转载自www.cnblogs.com/Antigonae/p/10247634.html
今日推荐
周排行