Prime Number Checker

Check if a number is prime and find its prime factorization.