The previous proposition shows that the natural numbers are either primes or products of more than one prime. The latter numbers have more than two divisors and are therefore by definition not prime numbers. These non-prime numbers deserve their own definition.

Definition: Composite Number

All natural numbers \(n\) with \(n > 1 \), which are not prime numbers, are called composite.

Definitions: 1
Proofs: 2 3 4 5
Propositions: 6
Sections: 7 8 9

Thank you to the contributors under CC BY-SA 4.0!




  1. Landau, Edmund: "Vorlesungen ├╝ber Zahlentheorie, Aus der Elementaren Zahlentheorie", S. Hirzel, Leipzig, 1927