Before Too many people post their Sieves here, it should be noted that there is another thread about this elsewhere:

sieve of erothenes

Alan