#3278
Spunem că un număr natural este aproape prim dacă el poate fi scris ca produs de două numere prime. De exemplu 6 și 25 sunt aproape prime pentru că 6 = 2 * 3, iar 25 = 5 * 5. Considerăm șirul crescător al numerelor naturale aproape prime: 4, 6, 9, 10, 14, 15, 21, … Acestora li se asociază câte un număr de ordine, numerotarea începând cu 1. Deci 4 este primul număr aproape prim, 6 este al doilea număr, 9 este al treilea etc. Dat un număr natural N, să se determine al N-lea număr aproape prim.
| Problema | AproapePrime | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64735992 | Utilizator | |
| Fișier | aproapeprime.cpp | Dimensiune | 1007 B |
| Data încărcării | 26 Mai 2026, 20:27 | Scor/rezultat | Eroare de compilare |
aproapeprime.cpp:1:1: error: ‘include’ does not name a type 1 | include <iostream> | ^~~~~~~ aproapeprime.cpp: In function ‘int main()’: aproapeprime.cpp:7:5: error: ‘cin’ was not declared in this scope 7 | cin>>n_cautat; | ^~~ aproapeprime.cpp:10:30: error: ‘n’ was not declared in this scope 10 | for (int i = 2; i * i <= n; i++) { | ^ aproapeprime.cpp:18:20: error: ‘n’ was not declared in this scope 18 | for(int i=2;i<=n;i++){ | ^ aproapeprime.cpp:20:21: error: ‘nrprime’ was not declared in this scope; did you mean ‘nprime’? 20 | prime[++nrprime]=i; | ^~~~~~~ | nprime aproapeprime.cpp:24:20: error: ‘n’ was not declared in this scope 24 | for(int i=4;i<=n;i++){ | ^ aproapeprime.cpp:26:24: error: ‘nrprime’ was not declared in this scope; did you mean ‘nprime’? 26 | for(int j=1;j<=nrprime && prime[j]*prime[j]<=i;j++){ | ^~~~~~~ | nprime aproapeprime.cpp:28:28: error: expected initializer before ‘-’ token 28 | int factor2-i/prime[j]; | ^ aproapeprime.cpp:30:18: error: ‘factor2’ was not declared in this scope 30 | if(A[factor2]==false){ | ^~~~~~~ aproapeprime.cpp:36:8: error: ‘esteaprpprim’ was not declared in this scope 36 | if(esteaprpprim==true){ | ^~~~~~~~~~~~ aproapeprime.cpp:39:13: error: ‘cout’ was not declared in this scope 39 | cout<<i<<"\n"; | ^~~~ aproapeprime.cpp:39:19: error: ‘i’ was not declared in this scope 39 | cout<<i<<"\n"; | ^ aproapeprime.cpp:40:13: error: break statement not within loop or switch 40 | break; | ^~~~~ aproapeprime.cpp:17:9: warning: unused variable ‘nprime’ [-Wunused-variable] 17 | int nprime=0; | ^~~~~~
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema AproapePrime 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ă.