Merkitys
- 1.(Matematiikka)Algoritmi , jonka avulla voidaan selvittää , onko annettu kokonaisluku alkuluku vai ei .
Esimerkkilauseet
Näennäisalkulukuluvuilla on merkitystä muun muassa alkulukutestien kehittämisessä, todennäköisyyspohjaiset alkulukutestit perustuvat näennäisalkulukuihin.
Lucasin ja Lehmerin alkulukutesti on alkulukutesti, joka toimii hyvin arvolla n jos luvun n -1 alkutekijät tunnetaan.