Tags → #primes
-
Week 5 Day 5: Primality Testing - The Probabilistic Approach
How to check if a 18-digit number is prime in milliseconds. The Miller-Rabin test.
-
Week 1 Day 5: Prime Factorization - The Atoms of Numbers
Every number is built from primes. Learn how to break them down efficiently using Trial Division and Sieve optimization.
-
Week 1 Day 4: Finding Primes Fast - The Sieve of Eratosthenes
Stop checking primality one by one. Learn the Sieve of Eratosthenes to generate millions of primes efficiently.