Todo número o es primo o es medido por algún número primo.

Sea A un número. Digo que A o es primo o es medido por algún número primo.

Pues si A es primo se habría dado lo propuesto, pero si es compuesto, algún número primo lo dividirá [Prop. VII.31].

Por consiguiente, todo número o es primo o es medido por algún número primo.

Q. E. D.