摘要：
Prime Factorization using Sieve O(log n) for multiple queries 使用筛法在 O(logN) 的时间内查询多组数的素数因子 前言 通常, 我们使用 O(n ^ 2) 的两层循环来进行打表, 记录一个数字是否为素数, 再使用 O(n) 的循环来 阅读全文
摘要：
Efficient program to print all prime factors of a given number 快速求得一个数字的所有素因子 前言 对于求一个数 n 的所有质因子, 通常是在 [2, sqrt(n)] 的范围内枚举 i , 看是否能够整除, 如果可以则输出 i 以及 n 阅读全文