Tiger Analytics Interview Question

Explain how prime factorisation can be efficiently performed using the Sieve of Eratosthenes algorithm