How to prove if something is a prime or a composite (made up of a few smaller things?)
The definition you’re used to, complicated:
is prime and for all positive integers and , if then either or is .
Basically:
n is prime iff one of the factors of n is n itself (and the other is 1 obviously).
Definition of Composite:
is composite and . For some integers and with and .