求一個數的因數和的方法？

首先，要問你短時間是多長時間，以下是我思考的過程：

1、看到這個問題，我首先想到的就是縮小這個數量級，目前能夠想到的就是開方的方法縮小數量級到10的8次方，縮小到這個數量級的想法就是打印10的8次方以下的質數表，而打印這個質數表的復雜度是o(n)，也就是要一億次。

2、有了質數表，那么就可以求出這個質因數的分解式，這個復雜度主要取決于質數表的大小，相對于一億來說的話應該不大，質因數的個數不超過64個，因為N不大于2的64次方。

3、然后就是根據質因數的分解式，求約數，這個過程的復雜度和約數的個數有關，沒仔細算過，大概估計每個質因子都不同的話，應該是16個質因子，所以約數個數應該少于2的16次方個，這樣的話，其實復雜度也不算高，就是算法有點復雜，沒法跟一億比綜上所述的話，復雜度最高的就是打印素數表，但是素數表只需要打印一次，如果可以打印一次素數表以后，再去求約數的話，那么就有可能達到你的要求，當然，還要看你是什么方式，還有限制是時間是多長。以上是我的一點想法，希望對你有幫助，好長時間不做acm了。