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. A prímszámok híres és jól ismert egészek. Néha azonban ők is szívesen elrejtőznek. Ilyenkor belebújnak egy összetett szám ruhájába. Ez úgy lehetséges, hogy a számjegyeik helyét egy vagy több forgatással megváltoztatják. A forgatás azt jelenti, hogy a szám utolsó számjegye átkerül a szám elejére. Például a 347 forgatásai a 734 és a 473. A 347 prím, de a két elforgatása összetett szám, ezért mindkettő lehet a 347 álruhája, tehát ez egy olyan prím, ami el tud rejtőzni. Mivel a számok elején a vezető 0-kat nem írjuk ki, ezért a 107 forgatásának csak a 710-et tekintjük, a 71-et nem. Ha egy prím minden elforgatottja prím, akkor egyikük sem tud elrejtőzni. Ha egy szám és minden elforgatottja összetett, akkor ők nem lehetnek egy prím álruhái. Készítsünk programot, amely a legföljebb négyjegyű pozitív egészek között megkeresi azokat, amelyek a fent leírt módon elrejthetnek egy prímet. A program a standard kimenet első sorába írja ki az elrejtésre alkalmas egészek számát, második sorába növekvő sorrendben, vesszővel elválasztva az elbújtatásra alkalmas egészeket. Beküldendő egy i520.zip tömörített állományban a forrásprogram és egy rövid dokumentáció, amely megadja, hogy a program melyik fejlesztői környezetben futtatható. |