An inquiry into whether or not 1000009 is a prime number

[Count Iblis]

An inquiry into whether or not 1000009 is a prime number (http://arxiv.org/abs/math/0412062)

[CRGreathouse]

It's nice to see translations of classic papers.

[Dodo]

In point 2, what prevents x from being congruent to -3, instead of 3 (mod 25) ?

[Bright Wang]

1000009 is not prime. It is divisible by 293. lol