The thread had been stopped at 999 for a while as I was reading. I thought I'd give it a shot. I did hit a prime though and the probability of that is only log(N)/N or so.
I never knew that. I'm impressed - I tested it on a few primes - works pretty darn well! I guess I learn something new every day around here.