Monday, October 11, 2010

Composite number

composite number is a positive integer which has a positive divisor other than one or itself. In other words, if n > 0 is an integer and there are integers 1 < ab < n such that n = a × b, then n is composite. By definition, every integer greater than one is either a prime number or a composite number. The number one is a unit – it is neither prime nor composite. For example, the integer 14 is a composite number because it can be factored as 2 × 7. Likewise, the integers 2 and 3 are not composite numbers because each of them can only be divided by one and itself.


Every composite number can be written as the product of two or more (not necessarily distinct) primes; furthermore, this representation is unique up to the order of the factors.