Pirmskaitļu pārbaudītājs
Pārbaudiet, vai skaitlis ir pirmskaitlis, un apskatiet tā sadalījumu pirmreizinātājos.
Formula
How this is calculated
Jūs ievadāt vienu veselu skaitli n. Rīks vispirms pārbauda, vai ievaddati ir galīgs vesels skaitlis drošajā diapazonā (līdz 2^53 − 1); lielākas vērtības tiek noraidītas, jo peldošā komata aritmētika tās vairs nevar attēlot precīzi. Pēc tam tas veic pirmskaitļa pārbaudi.
Skaitlis ir pirmskaitlis, ja tas ir lielāks par 1 un dalās tikai ar 1 un pats ar sevi. Dalījuma pārbaude pārbauda iespējamos dalītājus, bet tikai līdz √n: ja n būtu dalītājs, kas lielāks par tā kvadrātsakni, pārī esošais līdzfaktors būtu mazāks par kvadrātsakni un būtu jau atrasts. Pārbaude jau sākumā atmet 2 un 3 daudzkārtņus, pēc tam pārbauda atlikušos kandidātus pa 6 (formā 6k ± 1), kas izlaiž skaitļus, kuri nekad nevar būt pirmskaitļi, un saglabā meklēšanu ātru.
Ja n ir salikts skaitlis, rīks to sadala reizinātājos, atkārtoti izdalot mazāko pirmreizinātāju, iegūstot pirmreizinātāju sadalījumu kāpinātāja formā (piem., 360 = 2³ × 3² × 5). Robežgadījumi: 0, 1 un negatīvi skaitļi nav ne pirmskaitļi, ne salikti skaitļi, un 2 ir vienīgais pāra pirmskaitlis.
Par šo kalkulatoru
Pirmskaitlis ir vesels skaitlis, kas lielāks par 1 un kura vienīgie dalītāji ir 1 un pats skaitlis. Skaitļi ar papildu dalītājiem ir saliktie skaitļi, bet 0 un 1 nav ne pirmskaitļi, ne saliktie skaitļi.
Šis pārbaudītājs izmanto dalīšanas izmēģinājuma metodi: tas pārbauda iespējamos dalītājus tikai līdz skaitļa kvadrātsaknei, kas ir pietiekami, jo jebkuram lielākam reizinātājam jāveido pāris ar mazāku. Saliktajiem skaitļiem tas atgriež arī sadalījumu pirmreizinātājos, ko izsaka pakāpju formā, piemēram, 360 = 2³ × 3² × 5.
Biežāk uzdotie jautājumi
Nē. Pirmskaitlim jābūt tieši diviem atšķirīgiem dalītājiem (1 un pašam skaitlim). Skaitlim 1 ir tikai viens dalītājs, tāpēc tas nav ne pirmskaitlis, ne salikts skaitlis.
Ja skaitlim n ir dalītājs, kas lielāks par √n, atbilstošajam līdzdalītājam jābūt mazākam par √n, tāpēc pārbaude līdz kvadrātsaknei aptver katru reizinātāju.
2 ir mazākais un vienīgais pāra pirmskaitlis. Katrs cits pāra skaitlis dalās ar 2 un tāpēc ir salikts.
Pazīstams arī kā
TG we-Calculate Editorial Team. (2026). Pirmskaitļu pārbaudītājs [Online calculator]. TG we-Calculate. https://we-calculate.com/lv/calculator/prime-number-checker
TG we-Calculate Editorial Team. "Pirmskaitļu pārbaudītājs." TG we-Calculate. 2026. https://we-calculate.com/lv/calculator/prime-number-checker.
TG we-Calculate Editorial Team, "Pirmskaitļu pārbaudītājs," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/lv/calculator/prime-number-checker
@misc{wecalculate_prime_number_checker, title = {Pirmskaitļu pārbaudītājs}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/lv/calculator/prime-number-checker}}, year = {2026}, note = {TG we-Calculate} }
Vai šis kalkulators jums palīdzēja?