Pirmskaitlis
Vikipēdijas raksts
Pirmskaitlis ir jebkurš naturāls skaitlis, kas lielāks par 1 un kam ir tikai divi dalītāji: 1 un pats skaitlis. Piemēram, 6 nav pirmskaitlis, jo 6 dalās ne tikai ar 1 un 6, bet arī ar 2 un 3. 7 ir pirmskaitlis, jo 7 dalās tikai ar 1 un 7.
Pirmie pirmskaitļi ir šādi: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, ... Nav grūti pierādīt, ka pirmskaitļu ir bezgalīgi daudz. Pirmais to pierādīja Eiklīds.
Parasti n-to pirmskaitli apzīmē ar Pn.