Questions On Sieve of Eratosthenes & some other number theory problems Codechef CHAPD - Chef and prime divisors Codechef CBALLS - Churu and balls Codechef CHEFPRMS - Chef and Semi-Primes Spoj PRIME1 - Prime generator Spoj DIV2 - Divisors 2 Hackerearth - Ashu and prime factors Hackerearth - Nearest Prime Hackerearth - Sum of primes Hackerearth - Hacker Decrypting Messages Hackerearth - Bob and the clever Scoop Codeforces - k-th divisor Codeforces - Petya and Divisors Some Reading material Sieve of Eratosthenes Sieve of Eratosthenes Having Linear Time Complexity