faka

数学

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

/ 注册

全部文章 / 数学（共1篇）

给定自然数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