in mathematics, a number or algebraic expression that divides another number or expression evenly—i.e., with no remainder. For example, 3 and 6 are factors of 12 because 12÷3=4 exactly and 12÷6=2 exactly. The other factors of 12 are 1, 2, 4, and 12. A positive integer greater than 1, or an algebraic expression, that has only two factors (i.e., itself and 1) is termed prime; a positive integer or an algebraic expression that has more than two factors is termed composite. The prime factors of a number or an algebraic expression are those factors which are prime. By the fundamental theorem of arithmetic, except for the order in which the prime factors are written, every whole number larger than 1 can be uniquely expressed as the product of its prime factors; for example, 60 can be written as the product 2·2·3·5.

Methods for factoring large whole numbers are of great importance in public-key cryptography, and on such methods rests the security (or lack thereof) of data transmitted over the Internet. Factoring is also a particularly important step in the solution of many algebraic problems. For example, the polynomial equation x²−x−2=0 can be factored as (x−2)(x+1)=0. Since in an integral domain a·b=0 implies that either a=0 or b=0, the simpler equations x−2=0 and x+1=0 can be solved to yield the two solutions x=2 and x=−1 of the original equation.