A(z) Factors kiszámítása

Mi az a Factors?

Factors (or divisors) of a number n are all integers that divide n exactly with no remainder. Prime factorization expresses n as a product of prime numbers — unique for every integer greater than 1 (Fundamental Theorem of Arithmetic).

Útmutató lépésről lépésre

1. 1Trial division: test divisibility by 2, then odd numbers up to √n
2. 2If divisible, it's a factor — add both divisor and quotient
3. 3Prime factorization: keep dividing by the smallest prime factor
4. 4Number of factors = product of (exponent + 1) for each prime factor

Worked Examples