Prím

Prímszámnak hívunk egy egynél nagyobb pozitív p számot, ha nincs valódi osztója, vagyis ha egy pozitív m szám osztója p-nek akkor vagy m=1 vagy m=p teljesül.

Másik megfogalmazás:

Azokat a természetes számokat, melyeknek pontosan kettő darab osztójuk van prímszámoknak hívjuk.

Vagy még egy másik megfogalmazás:

Azokat az egynél nagyobb pozitív egész számokat hívjuk prímszámnak, amelyek csak eggyel és önmagukkal oszthatóak.

Kiegészítés:  A legnagyobb ismert prím 2^43112609 − 1  

(2008. augusztus 23-i állapot
http://hu.wikipedia.org/wiki/Prímszámok#A_legnagyobb_ismert_prím)