Prime Factorization of Integers

Prime Number A number is called Prime Number if and only if it has exactly 2 factors. Number &ldquo;1&rdquo; and the Number itself. i.e. Any number other than itself is not able to divide the number completely. If division is attempted, any other number will lead to non-zero remainder. Prime Factorization Whenever a number is not Prime Number, it is called &ldquo;Composite Number&rdquo;. All…