Do you have a table of pre-calculated primes, or is it discovering them on demand? And is there a potential for slow-down when working with 600,000+ item lists?

Well. At least I won lunch.
Good philosophy, see good in bad, I like!