#2129
Prime1
Eu sunt fascinată de numerele prime. Consider că numerele prime sunt “scheletul” tuturor numerelor sau “atomii” acestora, pentru că orice număr natural mai mare decât 1
poate fi scris ca un produs de numere prime. Recent am aflat şi alte proprietăţi interesante legate de numerele prime, de exemplu:
0
, 1
, 1
, 2
, 3
, 5
, 8
, 13
, ...
Este şirul în care fiecare termen, exceptând primii doi, se obţine ca suma celor doi termeni care îl precedă.128
este economic pentru că 128
se scrie cu 3
cifre, iar descompunerea sa în factori primi se scrie cu două cifre (2^7
); 4374
este economic pentru că se scrie cu 4
cifre, în timp ce descompunerea sa în factori primi se scrie cu 3
cifre (2*3^7
). Observaţi că atunci când un factor prim apare la puterea 1
, aceasta nu este necesar să fie scrisă.121
nu poate fi scrisScrieţi un program care citeşte numărul natural n
şi o secvenţă de n numere naturale, apoi rezolvă următoarele cerinţe:
ONI 2017, Clasa a V-a
Problema | Prime1 | Operații I/O |
![]() prime1.in /prime1.out
|
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 20 MB
/
Stivă 1 MB
|
Id soluție | #50702212 | Utilizator | |
Fișier | prime1.cpp | Dimensiune | 1.71 KB |
Data încărcării | 22 Aprilie 2024, 19:48 | Scor / rezultat | Eroare de compilare |
prime1.cpp:8:65: error: size of array 'v' is too large long long int c, n, i, x, u, s1, j, a, b, s=0, k, v[100000000001], z=1, q[100000000001]; ^ prime1.cpp:8:87: error: size of array 'q' is too large long long int c, n, i, x, u, s1, j, a, b, s=0, k, v[100000000001], z=1, q[100000000001]; ^ prime1.cpp: In function 'int main()': prime1.cpp:45:17: error: 'q' was not declared in this scope q[k]=0; ^ prime1.cpp:52:21: error: 'v' was not declared in this scope if (v[j]==0) ^ prime1.cpp:60:21: error: 'v' was not declared in this scope if (v[j]==0){ ^ prime1.cpp:61:21: error: 'q' was not declared in this scope q[z]=j; ^ prime1.cpp:68:25: error: 'q' was not declared in this scope if (q[j]+q[k]==x){ ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Prime1 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ă.