Factoring Problem: Factoring is the action of dividing an integer into a set of smaller integers (or factors) which, when multiplied altogether, form the unique integer. For illustration, the factors of 15 are 3 and 5; the factoring trouble is to find 3 and 5 whenever given 15. Prime factorization needs dividing an integer into factors which are prime numbers; every integer has an exclusive prime factorization. Multiplying two prime integers altogether is simple, however as far as we know, factoring the product is much more hard.