Pirmreizinātājs
Pirmreizinātājs ir kāda naturāla skaitļa dalītājs, kas ir pirmskaitlis. Piemēram, skaitļa 12 pirmreizinātāji ir 2 un 3, bet skaitļa 25 vienīgais pirmreizinātājs ir 5. Skaitli sadalīt pirmreizinātājos nozīmē izteikt to kā vairāku pirmskaitļu reizinājumu, katram pirmskaitlim norādot arī kāpinātāju, ar kādu tas ietilpst dotajā skaitlī. Piemēram, 12 = 22 · 3, 7 = 71, 360 = 23 · 32 · 5, utt. Aritmētikas pamatteorēma apgalvo, ka katru naturālu skaitli, kas lielāks par 1, var sadalīt pirmreizinātājos, turklāt vienā vienīgā veidā (neņemot vērā pirmreizinātāju kārtību). Skaitlim 1 nav pirmreizinātāju, jo tas dalās tikai ar 1, kas nav pirmskaitlis. Izmantojot to, ka mazākais pirmskaitlis ir 2, var viegli pierādīt, ka jebkura naturāla skaitļa n {\displaystyle n} pirmreizinātāju skaits nepārsniedz [log2 n].