Prímszámok

A matematika, elsősorban pedig a számelmélet területén prímszámnak, törzsszámnak vagy röviden prímnek nevezzük azokat a természetes számokat, amelyeknek pontosan két osztójuk van a természetes számok között (az 1 és önmaguk).^[1] Mivel a prímeknek csak ezek az ún. triviális osztóik vannak, semmi más, ebből következően egy prímszámot nem lehet úgy szorzattá alakítani, hogy valamelyik tényező ne 1-gyel lenne egyenlő (vagyis, ha p prímszám, akkor bármely p=ab alakú szorzatra az igaz, hogy a=p és b=1, vagy fordítva, különben a vagy b nem-triviális osztó lenne). A prímek a természetes számok halmazának felbonthatatlan (irreducibilis) elemei.

A 0 nem prímszám (hiszen végtelen sok osztója van, minden n természetes szám osztja 0=0n miatt) és – emiatt – nem is felbonthatatlan. Az 1-et, bár „felbonthatatlannak” lehetne tekinteni ama tág értelemben, miszerint nincs nem triviális osztója, mégsem tekintjük prímszámnak, mert egyrészt nincs két osztója (hiszen az 1×1 ugyan azt a természetes számot tartalmazza kétszer), másrészt, a prímszámoknak mind a matematikai hagyományra épülő, mind az algebrai számelméletben kialakult definíciója szerint nem prímszám. Ezen túlmenő magyarázatot lásd még lentebb).

A legelső (legkisebb) pozitív prímszámok a következők (0–300):2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, … további felsorolást lásd a prímszámok listájában.

A prímszámok megkülönböztetését három (egymástól nem feltétlenül független) ok is indokolja. Egyrészt, két osztója minden 1-nél nagyobb természetes számnak van, az 1 és önmaga – ezek egy természetes szám triviális osztói – de a prímszámoknak nincs is több, ezek tehát (a más számokkal való) oszthatóság szempontjából a „lehető legegyszerűbben viselkedő” számok. A csak triviális osztók létezése és az ebből következő felbonthatatlanság miatt is kitüntetett szerepük van, mivel ez – struktúraelméleti nyelven fogalmazva – azt jelenti, hogy a prímszámok az 1-nél nagyobb természetes számok halmazának | rendezési reláció szerinti legkisebb elemei, vagyis „atomok” (oszthatatlanok) a szorzatra bontás tekintetében. Harmadrészt, érvényes a számelmélet alaptétele, amely szerint az egynél nagyobb számok, ha nem prímek (vagyis összetett számok), akkor felírhatóak prímszámok szorzataként, mégpedig a felírás sorrendjétől eltekintve, egyértelműen. Vagyis a prímek nemcsak atomiak (felbonthatatlanok), hanem elemiek is a természetes számok multiplikatív félcsoportjában, minden más szám prímek szorzataként „állítható elő”, aminek mind elméleti, mind gyakorlati jelentősége igen nagy.

A prímszámok halmazának karakterisztikus függvényét gyakran tau-függvénynek nevezik.

Prímszámok az egész számok körében: Tágabb értelemben, ha az egész számok gyűrűjében vizsgálódunk, prímszámnak azokat a számokat nevezzük, melyeknek csak pontosan két pozitív osztójuk van. Minden, a természetes számok körében prímnek számító szám az egész számok körében is prím, és ezek ellentettjei is (és ez az összes tágabb értelemben vett prímszám). Pl. 2 és −2, 3 és −3 prímek, és ha z prím, akkor (és csak akkor) −z is az (az algebrai számelmélet nyelvén, a prímek egymáshoz asszociált párokat alkotnak, melyeknek ha rendre csak ha a pozitív tagjait tekintjük, akkor pontosan a természetes számok körében prímnek számító számokat kapjuk). Egy még újabb megfogalmazásban, tágabb értelemben prím egy egész szám akkor, ha abszolút értéke (szűkebb értelemben) prím.

A gyűrűelméletben, az absztrakt algebra egyik ágában a „prímelemnek” külön jelentése van, és ebben az értelemben a prímszám additív inverze (ellentettje) is prímszám. Más szavakkal, ha az egész számokat gyűrűnek tekintjük, akkor a −7 prímelem.

Definíció

A természetes számok körében (fontos, hogy csak ott, mert van olyan számkör, ahol a prím nem feltétlenül felbonthatatlan) a prímfogalomnak több egymással ekvivalens definíciója is létezik (lásd később). Ezen megfogalmazások közül prímtulajdonságnak nevezzük a következőt:

Definíció: Azt mondjuk, hogy egy p egynél nagyobb természetes szám prímszám, ha minden olyan esetben amikor p két természetes szám szorzatának osztója, akkor p a szorzat legalább egyik tényezőjének is osztója. Azaz tetszőleges a illetve b természetes számra:

p\mid a\!\cdot \!b\;\Rightarrow \;(p\mid a\;\vee \;p\mid b)

Ugyanennek a tulajdonságnak egy másik fontos megfogalmazása a felbonthatatlan tulajdonság:

Definíció: Azt mondjuk, hogy egy f egynél nagyobb természetes szám felbonthatatlan, ha minden olyan esetben, amikor előáll két természetes szám szorzataként, a szorzatnak legalább az egyik tényezője 1. Azaz tetszőleges a illetve b természetes számra:

f=a\!\cdot \!b\;\Rightarrow \;(a=1\;\vee \;b=1)

Azokat az egynél nagyobb természetes számokat, melyek nem felbonthatatlanok, összetett számoknak nevezzük.

A természetes számoknak ezeken kívül még fontos oszthatósági jellemzője, hogy hány osztójuk van. Mivel minden a természetes számra

a\cdot 1=1\cdot a=a

ezért egy természetes számnak az 1 és saját maga mindenképpen osztója. Ez azt jelenti, hogy ha a nagyobb mint 1, akkor a-nak legalább két osztója biztosan van, éspedig 1 és a. Ezért ezeket a szám triviális osztóinak nevezzük. Speciális eset még az 1, melynek egyetlen természetes szám az osztója (önmaga), és a 0, melynek az

a\cdot 0=0\cdot a=0

tulajdonság miatt minden szám osztója. Így a természetes számoknak az osztók száma szempontjából négy kategóriája van:

Szám	Pozitív osztóinak száma
0	$\infty$
1	1
felbonthatatlanok	2
összetett számok	>2

Állítás – A természetes számok körében a következő három kijelentés egymással egyenértékű:

1) a p egynél nagyobb természetes szám prím

2) a p egynél nagyobb természetes szám felbonthatatlan

3) a p egynél nagyobb természetes szám pozitív osztóinak száma kettő.

A számok felírása prímek szorzataként

Bővebben: Prímfelbontás

A számelmélet alaptétele szerint minden összetett szám felírható prímszámok szorzataként (kanonikus alak), és a felírás a sorrendtől és egységszerestől eltekintve egyértelmű. Ezt a műveletet törzstényezős felbontásnak nevezzük. Példa:

23244=2^{2}\cdot 3\cdot 13\cdot 149

Egy adott szám ilyen formájú felbontásai csak a tényezők sorrendjében különböznek.

Ha az 1-et prímszámnak vennénk, a tételnek a prímfelbontás egyértelműségére vonatkozó részéhez további megkötéseket kellene adnunk. Így "az 1 nem prímszám" megállapodás matematikailag e fontos tétel egyszerűsítésének szándékával indokolható, noha a megállapodásnak valószínűleg inkább történeti okai vannak (a görögök, akik számelmélettel és prímekkel már foglalkoztak, az 1-et nem tekintették számnak, így természetesen prímszámnak sem).

Bizonyítás: Minden 1-nél nagyobb pozitív egész számnak van prímosztója.

Ezt indirekt bizonyítással látjuk be; feltesszük, hogy van legalább egy olyan egynél nagyobb szám, aminek nincs prímosztója. Ekkor, mivel a prímosztó nélküli, egynél nagyobb pozitív egészek halmaza nem üres, a jólrendezési tulajdonság miatt lesz egy legkisebb eleme, amit nevezzünk n-nek. Mivel n-nek nincsenek prímosztói, de osztja saját magát, n nem lehet prímszám. Így tehát létezik egy 1-től és önmagától különböző osztója; legyen a; eszerint n felírható n=ab alakban, ahol 1<a<n és 1<b<n. Mivel a<n, lennie kell prímosztójának. Viszont a bármely osztója osztója n-nek is, így n-nek van prímosztója. Ellentmondásra jutottunk, ami csak úgy oldható fel, ha az eredeti állítás igaz, azaz minden egynél nagyobb pozitív egész számnak van prímosztója.

Egy másik ok az egész számok és a gyűrűk számelmélete, melyhez be kell vezetni az egység fogalmát. Az egység olyan szám, illetve elem, mellyel minden szám, illetve elem osztható. Az egész számok körében az egységek az egy és a mínusz egy. Azt mondjuk, hogy két szám, illetve elem asszociált, ha egymás egységszeresei. Ennek bevezetésével a számelmélet alaptétele is egyszerűbben fogalmazható meg ezekben a körökben, habár annak állítása nem minden gyűrűben teljesül.

Hány prímszám van?

Végtelen sok prímszám van. Ennek az állításnak a legrégibb bizonyítását Eukleidész adta meg Elemek című munkájában. Eukleidész állítása a következő: „a prímszámok darabszáma nagyobb bármely adott (véges) számnál”, a bizonyítása pedig a következő:

Tegyük fel, hogy a prímszámok darabszáma véges. Legyen ez a szám m. Szorozzuk össze mind az m darab prímet, majd adjunk hozzá egyet. A kapott szám egyik prímmel sem osztható a halmazunkból, hiszen bármelyikkel osztva egyes maradékot kapunk, az egy pedig egyik prímmel sem osztható. A szorzat tehát vagy maga is prím, vagy osztható egy olyan számmal, ami nincs benne a fenti véges halmazban. (Ez azért igaz mindig, mert minden 1-nél nagyobb egésznek van prímosztója. A bizonyítást lásd fentebb.) Mindkét esetben legalább m+1 darab prímszám létezik, ami ellentmond annak a kezdeti feltételezésnek, hogy m darab prímszám van.

A prímszámok végtelenségére számos más bizonyítás is ismert számelméleti, absztrakt algebrai, analitikus, sőt topológiai eszközök fölhasználásával is.

Prímszámtáblázatok vizsgálatával, 15 éves korában Gauss vette észre, hogy az x-nél kisebb prímszámok $\pi (x)$ száma az $x/\ln x$ , sőt az ennél sokkal pontosabb

Li(x)=\int \limits _{0}^{x}{\frac {dt}{\ln t}}

mennyiséggel közelíthető. A prímszámtétel, vagyis az az állítás, hogy $\pi (x)\sim {\frac {x}{\ln x}}$ csak a 19. század végén nyert igazolást. Hosszú ideig még az sem tűnt kizártnak, hogy minden x>2-re $Li(x)>\pi (x)$ teljesül. Ezt végül Littlewood cáfolta meg, 1914-ben. Noha igazolta a $\pi (x)-Li(x)$ különbség végtelen sok jelváltását, bizonyítása nem adott korlátot az $x_{1}$ első jelváltásra, csak jóval később, 1933-ban sikerült Skewesnak az

x_{1}<10^{10^{10^{10^{34}}}}

becslést adnia. Ezt Bays és Haudson 1999-ben $x_{1}<1{,}3982\cdot 10^{316}$ -ra javította, és meggyőző heurisztikus érveik vannak arra, hogy $x_{1}$ ténylegesen nem sokkal kisebb ennél.

Prímszámok keresése

Ez a szakasz egyelőre üres vagy erősen hiányos. Segíts te is a kibővítésében!

A prímszámok keresésének legegyszerűbb módja a „rosta”, avagy Eratoszthenész szitája:

Minden 3-nál nagyobb számot megpróbálunk elosztani az összes eddig ismert prímszámmal. Ha valamelyikkel az osztás sikerült, a szám nem prím. Ha egyikkel sem tudjuk osztani, akkor az adott szám is prím. Ezt a számot hozzávesszük az eddig ismert prímek listájához.
Vesszük a 2-t és bekarikázzunk, mert prímszám, de a többi 2-vel oszthatót (minden másodikat) kihúzzuk. A hármat is bekarikázzuk, de minden harmadikat kihúzunk. A négy ki van húzva, ezért az 5 jön, tehát bekarikázzunk, de minden ötödiket (ilyenkor már csak 5-re végződő 5-tel oszthatók maradtak) kihúzunk…

Optimalizálási lehetőségek:

Csak a páratlan számokkal érdemes próbálkozni, mivel minden 2-nél nagyobb páros szám osztható kettővel.
Csak a p ≤ négyzetgyök n-ig szükséges próbálkozni, ahol p az ismert prímszám, n a vizsgált szám

Sokan kerestek olyan egyszerű algebrai szabályokat, melynek alapján minden prímet elő lehet állítani (pl. egy egyváltozós polinomfüggvény értékeiként). Ilyen képletet máig nem találtak, bár vannak olyan képletek, amelyek „nagyon sok” értékre prímeket adnak, ld. prímszámképletek.

Programkód Pythonban

#!/usr/bin/env python
# -*- coding: utf-8 -*-

lst = [1]*1000 # létrehozunk egy listát, ebben a példában (1000) elemmel
for i in range(2,1000): # A lista bejárása a 2 indexértéktől kezdve
    for j in range(i*2, 1000, i): # a listának azokat az elemeit, melyek indexe az i-nek többszörösei nullává tesszük
        lst[j] = 0
for i in range(2,1000): # Kiíratjuk azoknak az elemeknek az indexét, melyek értéke 1 maradt
    if lst[i]:
        print (i) #Python 2-ben: print i

Prímtesztelés

Kriptográfiai alkalmazásokban (például az RSA nyilvános kulcsú rejtjelezőnél) gyakran van szükség nagy (több száz jegyű) prímszámok keresésére. Ezt legtöbbször véletlen számok generálásával és prímtesztelésével végzik.

A prímszámok néhány tulajdonsága

Minden háromnál nagyobb prímszám felírható a következő alakban: $6k\pm 1$ ; Pr = (6n+1) és (6n+5); de {(6n+1)^k • (6n+5)^m} nem prím. A prímszámok tulajdonságaira vonatkozó tételek közül néhány a következő.

Fermat kis tétele

Bővebben: Kis Fermat-tétel

E tétel azt állítja, hogy ha p prímszám, a tetszőleges szám, akkor $a^{p}-a$ osztható p-vel. Ezzel ekvivalens formája az, hogy ha p prímszám, a tetszőleges p-vel nem osztható szám, akkor $a^{p-1}-1$ osztható p-vel.

Wilson tétele

Bővebben: Wilson-tétel

Eszerint, ha p prímszám, akkor $(p-1)!\equiv -1{\pmod {p}}$ .

Wolstenholme tétele

E tétel azt mondja ki, hogy ha p>3 prímszám, akkor az

$1+{\frac {1}{2}}+{\frac {1}{3}}+\cdots +{\frac {1}{p-1}}$

tört számlálója osztható $p^{2}$ -tel. Továbbá az

$1+{\frac {1}{2^{2}}}+{\frac {1}{3^{2}}}+\cdots +{\frac {1}{(p-1)^{2}}}$

tört számlálója osztható p-vel, és ezekből levezethető, hogy

${2p \choose p}\equiv 2{\pmod {p^{3}}}$ .

Bang tétele

Bang 1886-ban igazolt tétele szerint, ha n>1 és $n\neq 6$ , akkor $2^{n}-1$ -nek van olyan prímosztója, ami nem osztja a $2^{2}-1,2^{3}-1,\dots ,2^{n-1}-1$ számok egyikét sem. Ezt Karl Zsigmondy 1892-ben a következő állításra terjesztette ki: ha $a>b\geq 1$ és $(a,b)=1$ , akkor minden $a^{n}-b^{n}$ alakú számnak van olyan prímosztója, ami semmilyen $a^{k}-b^{k}$ -nak nem osztója $k<n$ -re, kivéve, ha a=2, b=1, n=6 vagy a és b páratlanok, n=2 és a+b 2 hatványa.

Speciális alakú prímek

A számelmélet számos mély tétele, nevezetes problémája azzal foglalkozik, léteznek-e bizonyos alakú prímek.

A híres Dirichlet-tétel szerint ha a és q relatív prím természetes számok, akkor végtelen sok $a+qx$ alakú prím van. Végtelen sok $x^{2}+y^{4}$ alakú prím van (Friedlander–Iwaniec). Egy másik tétel szerint végtelen sok $x^{3}+2y^{3}$ alakú prím van (Heath-Brown).

Megoldatlan problémák

Ikerprím-sejtés
Végtelen sok n²+1 alakú prím van-e?
Végtelen sok Mersenne-prím van-e?
A Fermat-prímekre vonatkozó sejtés: nincs $2^{2^{n}}+1$ alakú prím n≥5-re.
A Riemann-sejtésnek is vannak következményei a prímszámok eloszlására.
Az Andrica-sejtés: Ha $p_{n}$ az $n$ -edik prímszámot jelöli, akkor ${\sqrt {p_{n+1}}}-{\sqrt {p_{n}}}<1$ minden $n$ -re.^[2]

A legnagyobb ismert prímszám

2^{136 279 841}−1. Ez az 52. Mersenne-prím, és 41 024 320 számjegyből áll (2024. október 11-i állapot).^[3]

Alkalmazás

Rendkívül nagy prímszámokat (amelyek nagyobbak, mint 10¹⁰⁰) használnak számos nyílt kulcsú titkosítás algoritmusában. A prímeket használják még hasítótáblákhoz (hash tables) és álvéletlenszám-generátorokhoz.

Prímszámképletek

Vannak olyan polinomok, amelyek a változó sok egymásutáni értékére prímértéket adnak. A legismertebb az $x^{2}-x+41$ polinom, ami a $0\leq x\leq 40$ helyeken prímet ad. $x=41$ -re ez már osztható 41-gyel, tehát összetett. Általában is igaz, hogy nincs olyan nemkonstans egyváltozós polinom, amely minden egész helyen prímet ad.

Olyan p prímszám, amire igaz, hogy az $x^{2}-x+p$ polinom minden $0\leq x\leq p-1$ értékre prímet ad, csak véges sok van, ezek között a legnagyobb $p=41$ .

Vannak olyan polinomszerű képletek is, amelyek a változó sok egymásutáni értékére prímszámot adnak. Így például

$|x^{4}-97x^{3}+3294x^{2}-45458x+213589|$

prímszámot ad a $0\leq x\leq 49$ értékekre.^[4]

Prímtesztek

Bővebben: Prímteszt

A prímteszt olyan algoritmus vagy indeterminisztikus (például valószínűség-elméleti) módszer, amivel egy adott egész számról, vagy csak bizonyos típusú számokról el tudjuk dönteni, hogy prímszám-e, vagy összetett.

A prímek közötti hézagok nagysága, a prímek sűrűsége

Két szomszédos prímszám között tetszőlegesen nagy különbség lehet; másképp megfogalmazva: tetszőleges n-re található n darab egymást követő összetett szám. Adott n-re például (n+1)!+2 nyilván osztható 2-vel, (n+1)!+3 osztható hárommal, és így tovább egészen (n+1)!+n+1-ig, ami osztható n+1-gyel. Ezért (n+1)!+2, (n+1)!+3, …, (n+1)!+n+1 n darab egymást követő összetett szám.

Bővebben: Prímszámtétel

Csebisev tétele

Csebisev tétele kimondja, hogy bármely egynél nagyobb egész szám és a kétszerese közt van prímszám. Az állítást először Joseph Bertrand publikálta bizonyítás nélkül 1845-ben.^[5] Bertrand sejtését Pafnutyij Lvovics Csebisev bizonyította be 1852-ben^[6] Az állítást ezért szokták Bertrand-féle posztulátumnak és Bertrand–Csebisev-tételnek is nevezni.

A prímszámok halmaza paritás szerint

A prímszámok között egyetlenegy páros szám van (a 2), a többi prímszám páratlan. Ez a matematika több területén is különös jelentőséget ad a 2-nek, mivel vannak tételek, amelyek páratlan prímekre érvényesek, de párosakra nem. Ebből következik az is, hogy a páratlan szám éppen akkor bontható fel két prím összegére, ha a nála kettővel kisebb szám prím, hiszen egy páratlan prím nem lehet két másik páratlan prím összege. Például 9 = 7 + 2.

Hivatkozások

↑ Hajnal I.: Matematika I. NTK, 1994. 71. o.
↑ Wolfram MathWorld
↑ Csak leírni több hónapba telne: megvan az eddigi legnagyobb prímszám, 41 millió számjegyből áll. hvg.hu (2024. október 25.) (Hozzáférés: 2024. október 25.)
↑ Al Zimmermann's Programming Contests
↑ Joseph Bertrand. Mémoire sur le nombre de valeurs que peut prendre une fonction quand on y permute les lettres qu'elle renferme. Journal de l'Ecole Royale Polytechnique, Cahier 30, Vol. 18 (1845), 123–140.
↑ P. Tchebychev. Mémoire sur les nombres premiers. Journal de mathématiques pures et appliquées, Sér. 1(1852), 366–390.

Jegyzetek

További információk

Alice és Bob – 16. rész: Alice és Bob alaptétele
Alice és Bob – 23. rész: Alice és Bob prímszámok után nyomoz
Alice és Bob – 24. rész: Alice és Bob komolyabb fegyverekhez nyúl
The prime pages Archiválva 2003. augusztus 1-i dátummal a Wayback Machine-ben (angolul)
MacTutor history of prime numbers – a prímek története (angolul)
The "PRIMES is in P" FAQ – a prímteszt polinomiális bonyolultságáról (angolul)
Prímek 10 000-ig Archiválva 2006. október 22-i dátummal a Wayback Machine-ben
A Prím fejtörők Prímekkel kapcsolatos probléma és megoldás összefoglaló (angolul)
Prímek aWIMS-től: online prímszám generátor (angolul)
Laczkovich Miklós cikke a KöMaL-ban a prímszámképletekről
Prímszorzatok. A prímek sorozatának különböző racionális függvényeinek viselkedése (angolul)
Geometry of prime numbers and perfect numbers (angolul)
http://www.digizeitschriften.de/no_cache/home/jkdigitools/loader/?tx_jkDigiTools_pi1%5BIDDOC%5D=517497 (németül)
Pintz János: A Goldbach-sejtésről; MTA, Bp., 2014 (Székfoglalók a Magyar Tudományos Akadémián)
Marcus du Sautoy: Prímszámok zenéje; ford. Gyenes Zoltán; Park, Bp., 2014
Prímtényezős felbontás, kalkulátor

Kapcsolódó szócikkek

Matematikaportál • összefoglaló, színes tartalomajánló lap

[1] Hajnal I.: Matematika I. NTK, 1994. 71. o.

[2] Wolfram MathWorld

[3] Csak leírni több hónapba telne: megvan az eddigi legnagyobb prímszám, 41 millió számjegyből áll. hvg.hu (2024. október 25.) (Hozzáférés: 2024. október 25.)

[4] Al Zimmermann's Programming Contests

[5] Joseph Bertrand. Mémoire sur le nombre de valeurs que peut prendre une fonction quand on y permute les lettres qu'elle renferme. Journal de l'Ecole Royale Polytechnique, Cahier 30, Vol. 18 (1845), 123–140.

[6] P. Tchebychev. Mémoire sur les nombres premiers. Journal de mathématiques pures et appliquées, Sér. 1(1852), 366–390.

[1]

[2]

[3]

[4]

[5]

[6]

Sablon:Osztóosztályok m v sz Az egész számok oszthatóságon alapuló csoportosítása
Áttekintés	Prímfelbontás Osztó Unitary divisor Osztószám-függvény Osztóösszeg-függvényregul Prímtényező A számelmélet alaptétele Aritmetikus számok
Prímtényezős felbontás	Prím Összetett Félprím Téglalapszám Szfenikus Négyzetmentes Hatványteljes Teljes hatvány Achilles Sima Szabályos Durva Szokásos/szokatlan
Osztóösszegek	Tökéletes Majdnem tökéletes Kvázitökéletes Többszörösen tökéletes Féltökéletes Hipertökéletes Szupertökéletes Unitary perfect Áltökéletes Praktikus Erdős–Nicolas
Sok osztóval rendelkező	Bővelkedő Primitív bővelkedő Erősen bővelkedő Szuperbővelkedő Kolosszálisan bővelkedő Erősen összetett Kiváló erősen összetett Furcsa
Osztóösszeg-sorozattal kapcsolatos	Érinthetetlen Erősen érinthető Barátságos Társas Eljegyzett
Egyéb csoportok	Hiányos Friendly Solitary Sublime Osztóharmonikus Frugal Equidigital Extravagáns

Sablon:Prímszámok osztályozása m v sz Prímszámok osztályozása
Képlet alapján	Fermat (2^2ⁿ + 1) Mersenne (2^p − 1) Dupla Mersenne (2^{2^p−1} − 1) Wagstaff (2^p + 1)/3 Proth (k·2ⁿ + 1) Faktoriális (n! ± 1) Primoriális (p_n# ± 1) Eukleidész (p_n# + 1) Pitagoraszi (4n + 1) Pierpont (2^u·3^v + 1) Kvartikus prímek (x⁴ + y⁴) Solinas (2^a ± 2^b ± 1) Cullen (n·2ⁿ + 1) Woodall (n·2ⁿ − 1) Köbös (x³ − y³)/(x − y) Carol (2ⁿ − 1)² − 2 Kynea (2ⁿ + 1)² − 2 Leyland (x^y + y^x) Szábit (3·2ⁿ ± 1) Mills (floor(A^3ⁿ))
Számsorozat alapján	Fibonacci Lucas Pell Newman–Shanks–Williams Perrin Partíciók Bell Motzkin
Tulajdonság alapján	Wieferich (pár) Wall–Szun–Szun Wolstenholme Wilson Szerencsés Fortunátus Ramanujan Pillai Regular Erős Stern Szuperszinguláris (elliptikus) Szuperszinguláris (holdfény-elmélet) Jó Szuper Higgs Erősen kotóciens
Számrendszerfüggő	Boldog Diéder Palindrom Mírp Repunit (10ⁿ − 1)/9 Permutálható Körkörös Csonkolható Középpontosan tükrös Minimális Gyenge Full reptend Unikális Primeval Önös Smarandache–Wellin
Mintázatok	Iker (p, p + 2) Ikerprímlánc (n − 1, n + 1, 2n − 1, 2n + 1, …) Prímhármas (p, p + 2 vagy p + 4, p + 6) Prímnégyes (p, p + 2, p + 6, p + 8) prím n−es Unokatestvér (p, p + 4) Szexi (p, p + 6) Chen Sophie Germain (p, 2p + 1) Cunningham-lánc (p, 2p ± 1, …) Biztonságos (p, (p − 1)/2) Számtani sorozatban (p + a·n, n = 0, 1, …) Kiegyensúlyozott (egymást követő p − n, p, p + n)
Méret alapján	Titáni (1000+ számjegy) Gigantikus (10 000+) Mega (1 000 000+) Ismert legnagyobb
Komplex számok	Eisenstein-prím Gauss-prím
Összetett számok	Álprím Erős álprím Majdnem prím Félprím Interprím
Kapcsolódó fogalmak	Valószínű prím Ipari szintű prím Illegális prímszám Prímszámképlet Prímhézag
Az első 100 prím	2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541
Prímszámok listája