Nitpick: big prime numbers are of course trivial to factor. Big composite numbers are much harder. Checking whether an unknown number is prime or composite is nontrivial but fairly fast.