#1145
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.
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.
ONI 2013, Clasa a V-a
| Problema | Extraprime | Operații I/O |
extraprime.in/extraprime.out
|
|---|---|---|---|
| Limita timp | 0.5 secunde | Limita memorie |
Total: 32 MB
/
Stivă 2 MB
|
| Id soluție | #62248662 | Utilizator | |
| Fișier | extraprime.cpp | Dimensiune | 1.18 KB |
| Data încărcării | 14 Ianuarie 2026, 22:15 | Scor/rezultat | Eroare de compilare |
extraprime.cpp:8:1: error: expected ',' or ';' before 'int' int i,j,a,b,nrextraprime,extramin=1000000000,extramax,steag; ^ extraprime.cpp: In function 'int main()': extraprime.cpp:13:9: error: 'i' was not declared in this scope for(i=4;i<=10000000;i+=2) ^ extraprime.cpp:15:9: error: 'i' was not declared in this scope for(i=3;i*i<=10000000;i+=2) ^ extraprime.cpp:18:21: error: 'j' was not declared in this scope for(j=2;j*i<=1000000;j++) ^ extraprime.cpp:21:12: error: 'a' was not declared in this scope fin >> a >> b ; ^ extraprime.cpp:21:17: error: 'b' was not declared in this scope fin >> a >> b ; ^ extraprime.cpp:22:9: error: 'i' was not declared in this scope for(i=a;i<=b;i++) ^ extraprime.cpp:26:13: error: 'steag' was not declared in this scope steag=0; ^ extraprime.cpp:38:21: error: 'nrextraprime' was not declared in this scope nrextraprime++; ^ extraprime.cpp:39:26: error: 'extramin' was not declared in this scope if(x<extramin) ^ extraprime.cpp:41:26: error: 'extramax' was not declared in this scope if(x>extramax) ^ extraprime.cpp:45:13: error: 'nrextraprime' was not declared in this scope fout << nrextraprime << " " << extramin << " " << extramax ; ^ extraprime.cpp:45:36: error: 'extramin' was not declared in this scope fout << nrextraprime << " " << extramin << " " << extramax ; ^ extraprime.cpp:45:55: error: 'extramax' was not declared in this scope fout << nrextraprime << " " << extramin << " " << extramax ; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Extraprime face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.