To judges the input number is whether the prime,and if not Prime make a prime factorization.