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