This number is a composite.
Euler proved that 1000009 is not prime by showing that it can be written as the sum of two squares in more than one way.
Euler proved that 1000009 is not prime by showing that it can be written as the sum of two squares in more than one way.