मैंने कहीं पढ़ा है कि सबसे कुशल एल्गोरिथ्म पाया में कारकों की गणना कर सकता समय है, लेकिन कोड मैंने लिखा है हे ( एन ) या संभवतः O ( n लॉग एन ) कितनी तेजी से विभाजन और मापांक पर निर्भर करता है। मुझे पूरा यकीन है कि मैंने कहीं न कहीं कुछ गलत समझा है, लेकिन मुझे यकीन नहीं है कि यहाँ है। यहाँ मैंने छद्म कोड रूप में क्या लिखा है।
function factor(number) -> list
factors = new list
if number < 0
factors.append(-1)
number = -number
i = 2
while i <= number
while number % i == 0
factors.append(i)
number /= i
i++
return factors