dsa3 min read
Prime Factorization: Trial Division and Pollard's Rho
Factor integers efficiently with trial division O(sqrt n), SPF sieve O(log n), and understand when each approach is optimal.
Read →
Primes
2 articles
dsa3 min read
Sieve of Eratosthenes: Find All Primes Efficiently
Generate all primes up to n in O(n log log n) with the Sieve of Eratosthenes. Includes segmented sieve and prime factorization variants.
Read →