Yèn sawijining angka sing luwih gedhé saka siji dudu angka prima, mula angka iku diarani [[angka komposit]]. Cara paling prasaja kanggo nemtokaké angka prima sing luwih cilik saka angka tinamtu ya iku nganggo [[saringan Eratosthenes]]
=== Angka Prima paling gedhé dhéwé ===
Sacara matematis, ora ana "angka prima sing paling gedhé dhéwé", amarga cacahé angka prima iku ora ana entèké (‘’tak terhingga’’).<ref>{{cite book |last=Singh |first=Simon |authorlink=Simon Singh |coauthors= |title=Fermat's Enigma |year=1998 |url=http://www.simonsingh.net/Fermats_Last-Theorem_The_Book.html |publisher=Anchor Books |location=[[New York]] |id=ISBN 0-385-49362-2}}</ref> [[Angka prima paling gedhé dhéwé sing diweruhi]] per [[Agustus]] [[2007]] ya iku 2<sup>32.582.657</sup> − 1.<ref>[http://primes.utm.edu/largest.html#biggest The Largest Known Prime: The "Top Ten" Record Primes]</ref> Angja iki duwé 9.808.358 digit [http://www.mersenne.org/prime10.txt] lan dadi [[angka prima Mersenne]] sing ka-44. M<sub>32582657</sub> (notasi panulisan angka prima Mersenne ka-44) tinemu déning Curtis Cooper lan Steven Boone ing tanggal [[4 September]] 2006 ya iku profesor-profesor saka ''University of Central Missouri'' bebarengan karo puluhan èwu anggota liyané saka [[GIMPS|proyèk GIMPS]].
