SG
← Back

Factors

Divisors of n; iterate to sqrt to list in O(sqrt n).

mathdivisorsUpdated 2025-09-01

Method

  • For i=1..sqrt(n) if n%i==0 add i and n/i

Use

  • Number theory
  • Optimization