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 Népszabadság  2006.jan 4.-i közlése alapján a ma ismert legnagyobb prím: 2^30402457 - 1.  A hírt a Nagy Internet Mersenne Prím Kutatás (GIMPS) egy nappal korábbi közlése alapján tette közzé. Az eredményt a két felfedező amerikai professzor elmondása szerint sok száz számítógép összehangolt alkalmazása tette lehetővé. "Egyetlen gépen a számítás 4500 évig tartott volna"