Prímtölu-prófari

Um þessa reiknivél

Þetta tól athugar hvort tala er prímtala — sem þýðir að hún hefur enga jákvæða deila aðra en 1 og sjálfa sig — með því að prófa hana gagnvart mögulegum deilum, og ef talan er ekki prímtala, brýtur það hana einnig niður í frumþáttun hennar, einstakt safn prímtalna sem margfaldaðar saman gefa hana. Sérhver heiltala stærri en 1 er annaðhvort prímtala eða er hægt að setja fram sem nákvæmlega eina slíka margfeldi, staðreynd þekkt sem undirstöðusetning talnafræðinnar.

Það er notað af nemendum sem læra talnafræði og vinna þáttunarverkefni, og af forriturum og áhugafólki sem kanna efni á borð við dulmálsfræði, þar sem erfiðleikinn við að þátta mjög stórar tölur í frumþætti sína liggur til grundvallar öryggi reiknirita eins og RSA. Það kemur einnig fyrir í einfaldara, hagnýtu samhengi, eins og að einfalda brot í lægstu tölur eða finna minnsta samfeldi tveggja talna, sem bæði byggja á þekkingu á frumþáttun.