Výukové materiály ZŠ Kaplice, Školní 226
9. Dvojciferné prvočíslo může končit pouze číslicemi 1, 3, 7 a 9. Hledané číslo proto musí být s výjimkou první číslice sestaveno z těchto 4 číslic. Protože se číslice nemohou opakovat, může být nejvýše 5 ciferné a jeho první číslice musí být některá ze zbývajících číslic, tj. 2,4,5,6 nebo 8. Největší takto sestavené číslo je 89731. Protože každé dvě sousední číslice tohoto čísla tvoří prvočíslo, je číslo 89731 řešením úlohy.