On Jul 13, 11:24 am, Cameron Pulsford <cameron.pulsf...@gmail.com> wrote:
> As far as the primes generator, it does not generate any non-primes. > All primes (except 2, 3 and 5) are in the form (6*x + 1, 6*x + 5) > where is x is [1, 2, ..., n]. The only time it doesn't generate a > prime is when x + (1 or 5) % 5 == 0. Which is what that last part is > making sure doesn't happen. I'm not a mathematician or anything so > correct me if I'm wrong, but that's what I've read. Where did you read that? Have you tried to verify it, like this: | >>> [6*i+j for i in range(1, 21) for j in (1, 5) if (i+j) % 5] | [7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 49, 53, 59, 61, 67, 71, 73, 77, 79, 83, 89, 91, 97, 101, 103, 107, 109, 113, 119, 121] 49, 77, 91, and 121 are not prime. -- http://mail.python.org/mailman/listinfo/python-list