What is a prime, exactly?

A prime has exactly two factors: 1 and itself (2, 3, 5, 7, 11, …). A composite has more. Primes are the atoms; composites are the molecules.