Hello,

Why don't you just store the first 65536 primes in a worksheet and
look them up later (see: http://primes.utm.edu/)?
At a little cost of storage space you can gain some speed ...

Regards,
Bernd