Fișierul intrare/ieșire	extraprime.in, extraprime.out	Sursă	ONI 2013 clasa a 5-a
Autor	Marinel Șerban	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	1.1 sec	Limită de memorie	32768 KB
Scorul tău	N/A	Dificultate	4

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Extraprime (clasa a 5-a)

Gigel, mare amator de probleme de matematică și informatică, a observat că unele numere prime au o proprietate interesantă: orice cifră ar elimina dintr-un astfel de număr, numărul obținut este tot număr prim. A numit astfel de numere numere extraprime. De exemplu, numărul 317 este un număr extraprim: el este număr prim și, în plus, dacă eliminăm cifra 3, obținem 17, care este prim; dacă eliminăm 1, obținem 37, care este prim; dacă eliminăm 7, obținem 31, care este și el număr prim.

Cerință

Spunem că x este între a și b dacă x≥a și x≤b. Fiind date două valori naturale a și b, să se determine câte numere extraprime există între a și b, precum și cel mai mic și cel mai mare număr extraprim dintre a și b.

Date de intrare

Pe prima linie a fișierului de intrare extraprime.in se găsesc cele două valori naturale a și b, separate printr-un spațiu.

Date de ieșire

Fișierul de ieșire extraprime.out va avea 3 linii. Pe prima linie se va scrie un număr natural nr reprezentând numărul de numere extraprime dintre a și b. Pe linia a doua a fișierului de ieșire se va scrie cel mai mic număr extraprim dintre a și b, iar pe linia a treia a fișierului de ieșire se va scrie cel mai mare număr extraprim dintre a și b.

Restricții

• 10 < a ≤ b < 10000000
• Numărul 1 nu este prim.
• Pentru datele de test există întotdeauna soluție.

Exemplu