Find the prime factorization of the number. If it is prime, say it is prime.