Verifikatur ta' Numri Primi
Ittestja jekk numru huwiex primu u ara l-fattorizzazzjoni prima tiegħu.
Formula
How this is calculated
Inti ddaħħal numru sħiħ wieħed n. L-għodda l-ewwel tiċċekkja li l-input huwa numru sħiħ finit fil-firxa sigura (sa 2^53 − 1); valuri akbar jiġu miċħuda għaliex l-aritmetika tal-punt varjanti ma tistax għadha tirrappreżentahom b'mod eżatt. Imbagħad tmexxi test tal-primalità.
Numru huwa prim meta jkun akbar minn 1 u jinqasam biss b'1 u bih innifsu. Id-diviżjoni bil-prova tiċċekkja diviżuri kandidati, iżda biss sa √n: kieku n kellu fattur akbar mill-għerq kwadru tiegħu, il-ko-fattur abbinat ikun iżgħar mill-għerq kwadru u jkun diġà nstab. It-test jarmi l-multipli ta' 2 u 3 minn quddiem, imbagħad jisaġġa l-kandidati li jifdal fi passi ta' 6 (il-forma 6k ± 1), li taqbeż numri li qatt ma jistgħu jkunu primi u żżomm it-tfittxija veloċi.
Jekk n huwa kompost, l-għodda tifaktorizzah billi taqsam ripetutament l-iżgħar fattur prim, li tipproduċi l-fattorizzazzjoni prima fil-forma ta' esponent (eż. 360 = 2³ × 3² × 5). Każijiet ta' tarf: 0, 1, u numri negattivi la huma primi u lanqas komposti, u 2 huwa l-uniku prim par.
Dwar dan il-kalkulatur
Numru primu huwa numru sħiħ akbar minn 1 li d-diviżuri tiegħu biss huma 1 u nnifsu. In-numri b'diviżuri addizzjonali huma komposti, u 0 u 1 mhumiex la primi u lanqas komposti.
Dan il-verifikatur juża d-diviżjoni bil-prova: jittestja diviżuri potenzjali biss sal-għerq kwadru tan-numru, li huwa biżżejjed għax kwalunkwe fattur akbar irid jgħaqqad ma' wieħed iżgħar. Għan-numri komposti jirritorna wkoll il-fattorizzazzjoni primi, espressa f'forma ta' esponent bħal 360 = 2³ × 3² × 5.
Mistoqsijiet frekwenti
Le. Primu jrid ikollu eżattament żewġ diviżuri distinti (1 u nnifsu). In-numru 1 għandu biss diviżur wieħed, għalhekk mhuwiex la primu u lanqas kompost.
Jekk numru n ikollu diviżur akbar minn √n, il-ko-diviżur korrispondenti jrid ikun iżgħar minn √n, għalhekk il-verifika sal-għerq kwadru taqbad kull fattur.
2 huwa l-iżgħar u l-uniku numru primu zewġi. Kull numru zewġi ieħor huwa diviżibbli b'2 u għalhekk kompost.
Magħruf ukoll bħala
TG we-Calculate Editorial Team. (2026). Verifikatur ta' Numri Primi [Online calculator]. TG we-Calculate. https://we-calculate.com/mt/calculator/prime-number-checker
TG we-Calculate Editorial Team. "Verifikatur ta' Numri Primi." TG we-Calculate. 2026. https://we-calculate.com/mt/calculator/prime-number-checker.
TG we-Calculate Editorial Team, "Verifikatur ta' Numri Primi," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/mt/calculator/prime-number-checker
@misc{wecalculate_prime_number_checker, title = {Verifikatur ta' Numri Primi}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/mt/calculator/prime-number-checker}}, year = {2026}, note = {TG we-Calculate} }
Dan il-kalkulatur għenek?