Prvočiniteľ

Prvočiniteľ čísla p je prvočíslo, ktoré delí číslo p. Každé zložené číslo možno napísať ako súčin prvočiniteľov. Tento zápis (pokiaľ neberieme do úvahy poradie prvočiniteľov) je pre každé číslo jedinečný (pozri faktorizácia).