I thought that using the sieve of Eratosthenes would slow down the program, but it turned out the opposite.