Feladat: I.4 Korcsoport: - Nehézségi fok: -
Füzet: 2001/október, 426. oldal  PDF  |  MathML 
Témakör(ök): Feladat

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

,,Nagyon" prímeknek nevezzük az olyan prímszámokat, amelyek bármely kezdőszelete is prímszám. Például nagyon prím a 239, mert a 2, a 23 és a 239 is prím; nem nagyon prím a 241, ami ugyan prímszám, a 2 is prím, de a 24 nem az. Készíts programot, amely előállítja az összes N jegyű nagyon prímet (1N8)! A program írja ki ezen számok kezdőszeleteit is! A helyes megoldások közül az ér többet, amelyik rövidebb idő alatt fut le. Példa (n=3 esetén): 2, 23, 233 2, 23, 239 2, 29, 293 3, 31, 311