„Amióta tízéves korában édesapja bebizonyította neki, hogy bármekkora lehet a távolság két egymást követő prímszám között, Erdőst elbűvölte e számok rendezett rendezetlensége. A prímszámok oázisai szinte véletlenszerűen vannak elszórva az összetett számok sivatagában.” Ekképp vezette le Bruce Schechter 1998-ban, két évvel Erdős Pál halála után az Agyam nyitva áll! című könyvben, hogy honnan eredt a világhírű magyar matematikus megkülönböztetett figyelme a prímszámok iránt.

Való igaz, Erdőst lenyűgözte, hogy rengeteg nyitott kérdés kapcsolódik a prímszámokhoz, vagyis azokhoz az egynél nagyobb egész számokhoz, amelyek csak eggyel és önmagukkal oszthatók, és amelyek összeszorzásából „keletkezik” az összes többi, úgynevezett összetett szám. Mint előszeretettel mondogatta: „Csecsemők is tudnak olyat kérdezni, amire a felnőttek sem tudják a választ.”

A prímszámok titkairól a HVG e heti számában olvashatnak.