reply
Only the "not" part is easy
Primality testing is not trivial at those number sizes
(you might want to fix the title)
reply