State/Natural numbers are prime or composite or zero or one

 =Proof= The desired classification follows logically from the following four statements:
 * $0$ and $1$ are not prime numbers.
 * $0$ and $1$ are not composite numbers.
 * No number is both prime and composite.
 * Every natural number $n$, which satisfies $n > 1$, is either prime or is composite.