Prímszámok - Egyéb prímszámok témakörbe eső problémák:

• 2.33. probléma (ld. még 2.28; a könyv 36. oldalán): Igaz-e, hogy végtelen sok olyan természetes szám van, amelyik nem állítható elő $p+m^2$ alakban, ahol $p$ prímszám, $m$ pedig természetes szám?
• 2.76. probléma* (a könyv 65. oldalán): A tízes számrendszerben írjuk fel a pozitív egész számokat. Az a kérdés, hogy vajon van-e végtelen sok olyan pozitív egész szám, amelyik azzal a tulajdonsággal rendelkezik, hogy egy jegyét megváltoztatva nem kaphatunk prímszámot?