faka

分类

C++(1) Java(2) 数学(1) 未归档(1) 综合(1) 读书笔记(2)

/ 注册

全部文章（共2篇）

给定自然数N，如何快速分解质因数？？

如上，对一个数分解质因数就是分解成若干个质数的乘积，如果这个数是质数，那么对它分解质因数就是这个数本身。一个很朴素的想法是：对于从 2 ~ N 的每个自然数，去判断它是否是质数，如果整除，那么就可以求出在的质因数分解式里的指数一个非常简单是实现是： def isprime(p:int) -...

因数

2019-10-27

0 2804

给定自然数N，如何求出N的所有约数？

问题：给定自然数N，如何求出N的所有约数？如 N = 198，它的约数有：[1, 2, 3, 6, 9, 11, 18, 22, 33, 66, 99, 198] 一个很自然的想法是：对从2到的所有数进行遍历，看这个数是否能整除N。这样的时间复杂度是有没有更快一点的呢？？我们可以这...

因数

2019-10-23

1 4528