For a really great Primes solution (short, elegant, fast), check out this article by merlyn. It starts with a very basic algorithm, then progresses on to a vector seive. At that point, it looses me in how it actually works, but that didn't stop me from borrowing it to make a program to color a recent Foxtrot comic strip. :-)