Prime sieves are a lot of fun; partially for the idea partially because you can work them manually or write little programs that use them. I'd start at this Wikipedia article:
http://en.m.wikipedia.org/wiki/Sieve_of_Eratosthenes