#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 | #50319776 | Utilizator | |
Fișier | prime1.c | Dimensiune | 2.84 KB |
Data încărcării | 04 Aprilie 2024, 13:35 | Scor / rezultat | Eroare de compilare |
prime1.c: In function 'main': prime1.c:9:5: warning: format '%d' expects argument of type 'int *', but argument 3 has type 'long long int *' [-Wformat=] fscanf(fin,"%d%d",&c,&n); ^ prime1.c:9:5: warning: format '%d' expects argument of type 'int *', but argument 4 has type 'long long int *' [-Wformat=] prime1.c:11:5: error: expected ';' before 'if' if (c == 1) { ^ prime1.c:108:1: error: expected declaration or statement at end of input } ^ prime1.c:7:57: warning: unused variable 'cj' [-Wunused-variable] long long int c, n, a, cnt=0,fib,prim,v,nexp,nj,nam,cj; ^ prime1.c:7:53: warning: unused variable 'nam' [-Wunused-variable] long long int c, n, a, cnt=0,fib,prim,v,nexp,nj,nam,cj; ^ prime1.c:7:50: warning: unused variable 'nj' [-Wunused-variable] long long int c, n, a, cnt=0,fib,prim,v,nexp,nj,nam,cj; ^ prime1.c:7:45: warning: unused variable 'nexp' [-Wunused-variable] long long int c, n, a, cnt=0,fib,prim,v,nexp,nj,nam,cj; ^ prime1.c:7:43: warning: unused variable 'v' [-Wunused-variable] long long int c, n, a, cnt=0,fib,prim,v,nexp,nj,nam,cj; ^ prime1.c:7:38: warning: unused variable 'prim' [-Wunused-variable] long long int c, n, a, cnt=0,fib,prim,v,nexp,nj,nam,cj; ^ prime1.c:7:34: warning: unused variable 'fib' [-Wunused-variable] long long int c, n, a, cnt=0,fib,prim,v,nexp,nj,nam,cj; ^ prime1.c:7:28: warning: unused variable 'cnt' [-Wunused-variable] long long int c, n, a, cnt=0,fib,prim,v,nexp,nj,nam,cj; ^ prime1.c:7:25: warning: unused variable 'a' [-Wunused-variable] long long int c, n, a, cnt=0,fib,prim,v,nexp,nj,nam,cj; ^ prime1.c:6:16: warning: variable 'fout' set but not used [-Wunused-but-set-variable] FILE *fin,*fout; ^ prime1.c:9:11: warning: ignoring return value of 'fscanf', declared with attribute warn_unused_result [-Wunused-result] fscanf(fin,"%d%d",&c,&n); ^
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ă.