Prvotné číslo (alebo prvočíslo) je prirodzené číslo väčšie ako 1, ktoré nemožno vytvoriť násobením dvoch menších prirodzených čísel. Prvotné číslo väčšie ako 1, ktoré nie je prvočíslo, sa nazýva zložené číslo. Napríklad 5 je prvočíslo, pretože jediným spôsobom, ako ho napísať ako produkt, 1 × 5 alebo 5 × 1, je 5 samotné.
zložené číslo.