What is a prime number?
Prime numbers or primes are natural numbers greater than 1 that are only divisible by 1 and with itself. The number of primes is infinite. Natural numbers bigger than 1 that are not prime numbers are called composite numbers.
What is Prime Number Factorization?
- In mathematics, factorization (also factorisation in some forms of British English) or factoring is the decomposition of an object (for example, a number, a polynomial, or a matrix) into a product of other objects, or factors, which when multiplied together give the original. For example, the number 15 factors into primes as 3 x 5, and the polynomial x2 - 4 factors as (x - 2)(x + 2). In all cases, a product of simpler objects is obtained. The aim of factoring is usually to reduce something to basic building blocks, such as numbers to prime numbers, or polynomials to irreducible polynomials.