Composite Number

(redirected from Composite numbers)
Also found in: Dictionary, Thesaurus.
Related to Composite numbers: highest common factor

composite number

[kəm′päz·ət ′nəm·bər]
Any positive integer which is not prime. Also known as composite quantity.

Composite Number


a natural number that is not prime. In other words, a composite number is a natural number that has divisors other than 1 and itself. For example, 4, 18, and 105 are composite numbers. Every composite number can be uniquely represented as a product of prime factors. (SeeDIVISIBILITY.)

References in periodicals archive ?
For example, 6 is a composite number because it has more than two factors: 1, 2, 3, and 6.
Multiplying two of these large primes together gives a composite number that is difficult to determine its factors if you did not do the original multiplication.
1000 is a stretch of 999 consecutive composite numbers.
Over the last few years, the quadratic sieve has been the favored technique for cracking large composite numbers (SN: 5/7/94, p.
Certain numbers display a similar slipperiness, eluding the ingenious snares set by mathematicians bent on distinguishing prime numbers from composite numbers as quickly and efficiently as possible.
Two computer scientists have reached an important milestone on the road toward factoring ever-larger composite numbers.
For example, they form the basis for a powerful method of factoring composite numbers (SN: 3/9/85, p.
First, there was the "Georgia Cracker," a custom-built machine for finding the prime factors of large composite numbers (SN: 3/30/85, p.
For factoring such composite numbers, Lenstra's algorithm appears to be no netter than the "quadratic sieve" method, invented by Carl Pomerance of the University of Georgia in Athens and currently the fastest general-purpose factoring method.

Full browser ?