Pirminių skaičių tikrintuvas
Patikrinkite, ar skaičius yra pirminis, ir peržiūrėkite jo skaidymą pirminiais daugikliais.
Formulė
How this is calculated
Įvedate vieną sveikąjį skaičių n. Įrankis pirmiausia patikrina, ar įvestis yra baigtinis sveikasis skaičius saugiame diapazone (iki 2^53 − 1); didesnės reikšmės atmetamos, nes slankiojo kablelio aritmetika nebegali jų tiksliai atvaizduoti. Tada jis atlieka pirminumo testą.
Skaičius yra pirminis, kai jis didesnis už 1 ir dalijasi tik iš 1 ir savęs paties. Bandomoji dalyba tikrina galimus daliklius, bet tik iki √n: jei n turėtų daliklį, didesnį už savo kvadratinę šaknį, suporuotas kodaliklis būtų mažesnis už kvadratinę šaknį ir jau būtų rastas. Testas iš pradžių atmeta 2 ir 3 kartotinius, tada tikrina likusius kandidatus žingsniais po 6 (formos 6k ± 1), o tai praleidžia skaičius, kurie niekada negali būti pirminiai, ir išlaiko paiešką greitą.
Jei n yra sudėtinis, įrankis jį skaido į daugiklius, pakartotinai išdalindamas mažiausią pirminį daliklį, ir pateikia pirminių daugiklių skaidinį laipsnio forma (pvz., 360 = 2³ × 3² × 5). Ypatingi atvejai: 0, 1 ir neigiami skaičiai nėra nei pirminiai, nei sudėtiniai, o 2 yra vienintelis lyginis pirminis skaičius.
Apie šią skaičiuoklę
Pirminis skaičius yra sveikasis skaičius, didesnis už 1, kurio vieninteliai dalikliai yra 1 ir jis pats. Skaičiai su papildomais dalikliais yra sudėtiniai, o 0 ir 1 nėra nei pirminiai, nei sudėtiniai.
Šis tikrintuvas naudoja bandymų dalybą: jis tikrina galimus daliklius tik iki skaičiaus kvadratinės šaknies, nes to pakanka – bet kuris didesnis daliklis turi poruotis su mažesniu. Sudėtiniams skaičiams jis taip pat pateikia pirminį skaidymą, išreikštą laipsnių forma, pavyzdžiui 360 = 2³ × 3² × 5.
Dažnai užduodami klausimai
Ne. Pirminis skaičius turi turėti lygiai du skirtingus daliklius (1 ir jį patį). Skaičius 1 turi tik vieną daliklį, todėl jis nėra nei pirminis, nei sudėtinis.
Jei skaičius n turi daliklį, didesnį už √n, atitinkamas porinis daliklis turi būti mažesnis už √n, todėl tikrinant iki kvadratinės šaknies aptinkamas kiekvienas daugiklis.
2 yra mažiausias ir vienintelis lyginis pirminis skaičius. Kiekvienas kitas lyginis skaičius dalijasi iš 2 ir todėl yra sudėtinis.
Taip pat žinomas kaip
TG we-Calculate Editorial Team. (2026). Pirminių skaičių tikrintuvas [Online calculator]. TG we-Calculate. https://we-calculate.com/lt/calculator/prime-number-checker
TG we-Calculate Editorial Team. "Pirminių skaičių tikrintuvas." TG we-Calculate. 2026. https://we-calculate.com/lt/calculator/prime-number-checker.
TG we-Calculate Editorial Team, "Pirminių skaičių tikrintuvas," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/lt/calculator/prime-number-checker
@misc{wecalculate_prime_number_checker, title = {Pirminių skaičių tikrintuvas}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/lt/calculator/prime-number-checker}}, year = {2026}, note = {TG we-Calculate} }
Ar ši skaičiuoklė jums padėjo?