His program generates the primes fast enough (I thought!) that we didn't need to save the primes directly, inside the program..
@CSE do they test on YOUR PC, or test on THEIR PC?
Well, that's another fine mess!;)
I've got to go grab some lunch and do some errands, but I'll see what we can do to optimize the program.
Right now, I think it looks possible and necessary to add some primes right into the program's array, OR add some 0's to the sieve array directly, instead of by calculating them all.
To answer your question Smeagel - I'm pondering the matter, but using a gapped table of primes, appears unnecessary. Size is now OK.