Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共1篇）

O(sqrt(n))求一个数的素因子

转载自：https://www.cnblogs.com/1pha/p/7749828.htmlVishwas Garg提供了一种更为高效(logN)的求一个数所有素因子的方法.具体步骤1.除以所有以 2 为倍数的因子2.枚举以 i 为倍数为因子的整数, 此时 i 肯定不为 2.3.防止 n 为一个大...

素因子

2020-07-22

1 741