MathNet 2011 Question 9

a. Prove that $3999991$ is not prime.

b. Prove that $1000343$ is not prime.