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.