#4871
Se dă un șir de n numere naturale. Pentru fiecare din numerele din șir trebuie să afișați următorul număr natural, strict mai mare, care este prim.
| Problema | NextPrime | Operații I/O |
nextprime.in/nextprime.out
|
|---|---|---|---|
| Limita timp | 0.2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64610639 | Utilizator | |
| Fișier | nextprime.cpp | Dimensiune | 1.29 KB |
| Data încărcării | 18 Mai 2026, 15:40 | Scor/rezultat | 25 puncte |
nextprime.cpp: In function ‘long long int caut_bin(long long int)’: nextprime.cpp:39:1: warning: control reaches end of non-void function [-Wreturn-type] 39 | } | ^ nextprime.cpp: In function ‘long long int nextPrime(long long int)’: nextprime.cpp:50:1: warning: control reaches end of non-void function [-Wreturn-type] 50 | } | ^ nextprime.cpp: In function ‘void ciur()’: nextprime.cpp:23:40: warning: iteration 1000004 invokes undefined behavior [-Waggressive-loop-optimizations] 23 | for(int i=1;i<=MAX_N;i++) if(prim[i]==0){nr[++k]=i;} | ~~~~~~^ nextprime.cpp:23:18: note: within this loop 23 | for(int i=1;i<=MAX_N;i++) if(prim[i]==0){nr[++k]=i;} | ~^~~~~~~
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 0 | 0.004 secunde | OK. | 5 | 5 | ||
| 1 | 0.004 secunde | OK. | 5 | 5 | ||
| 2 | 0.021 secunde | OK. | 5 | 5 | ||
| 3 | 0.108 secunde | Raspuns gresit. | 5 | 0 | ||
| 4 | 0.103 secunde | Raspuns gresit. | 5 | 0 | ||
| 5 | 0.051 secunde | OK. | 5 | 5 | ||
| 6 | 0.102 secunde | OK. | 5 | 5 | ||
| 7 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 8 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 9 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 10 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 11 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 12 | Depășit | Limita de timp depășită | 10 | 0 | ||
| 13 | Depășit | Limita de timp depășită | 10 | 0 | ||
| 14 | Depășit | Limita de timp depășită | 10 | 0 | ||
| 15 | Depășit | Limita de timp depășită | 10 | 0 | ||
| Punctaj total | 25 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema NextPrime 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ă.