#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
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Prime1 | 22 Aprilie 2024, 19:54 | Evaluare finalizată | 20 | |||
Prime1 | 22 Aprilie 2024, 19:52 | Evaluare finalizată | 0 | |||
Prime1 | 22 Aprilie 2024, 19:51 | Evaluare finalizată | 0 | |||
Prime1 | 22 Aprilie 2024, 19:51 | Evaluare finalizată | 20 | |||
Prime1 | 22 Aprilie 2024, 19:49 | Evaluare finalizată | 20 | |||
Prime1 | 22 Aprilie 2024, 19:48 | Evaluare finalizată | 0 | |||
Prime1 | 22 Aprilie 2024, 19:48 | Evaluare finalizată | E.C | |||
Prime1 | 22 Aprilie 2024, 19:47 | Evaluare finalizată | 20 | |||
Prime1 | 22 Aprilie 2024, 14:36 | Evaluare finalizată | 20 | |||
Prime1 | 22 Aprilie 2024, 13:59 | Evaluare finalizată | 20 | |||
Prime1 | 22 Aprilie 2024, 11:42 | Evaluare finalizată | 20 | |||
Prime1 | 22 Aprilie 2024, 09:38 | Evaluare finalizată | 100 | |||
Prime1 | 19 Aprilie 2024, 17:56 | Evaluare finalizată | 100 | |||
Prime1 | 19 Aprilie 2024, 17:49 | Evaluare finalizată | 70 | |||
Prime1 | 19 Aprilie 2024, 17:46 | Evaluare finalizată | 35 | |||
Prime1 | 19 Aprilie 2024, 17:39 | Evaluare finalizată | 20 | |||
Prime1 | 19 Aprilie 2024, 17:30 | Evaluare finalizată | 0 | |||
Prime1 | 19 Aprilie 2024, 17:29 | Evaluare finalizată | E.C | |||
Prime1 | 19 Aprilie 2024, 16:15 | Evaluare finalizată | 100 | |||
Prime1 | 19 Aprilie 2024, 16:05 | Evaluare finalizată | 100 | |||
Prime1 | 19 Aprilie 2024, 16:02 | Evaluare finalizată | 80 | |||
Prime1 | 19 Aprilie 2024, 16:02 | Evaluare finalizată | 75 | |||
Prime1 | 19 Aprilie 2024, 16:01 | Evaluare finalizată | E.C | |||
Prime1 | 19 Aprilie 2024, 15:59 | Evaluare finalizată | 100 | |||
Prime1 | 19 Aprilie 2024, 15:51 | Evaluare finalizată | 70 | |||
Prime1 | 19 Aprilie 2024, 15:50 | Evaluare finalizată | 45 | |||
Prime1 | 19 Aprilie 2024, 15:49 | Evaluare finalizată | 40 | |||
Prime1 | 19 Aprilie 2024, 15:48 | Evaluare finalizată | 0 | |||
Prime1 | 19 Aprilie 2024, 15:47 | Evaluare finalizată | 0 | |||
Prime1 | 19 Aprilie 2024, 15:47 | Evaluare finalizată | 0 | |||
Prime1 | 19 Aprilie 2024, 15:36 | Evaluare finalizată | 50 | |||
Prime1 | 19 Aprilie 2024, 15:07 | Evaluare finalizată | 35 | |||
Prime1 | 19 Aprilie 2024, 14:52 | Evaluare finalizată | 20 | |||
Prime1 | 19 Aprilie 2024, 14:51 | Evaluare finalizată | 20 | |||
Prime1 | 19 Aprilie 2024, 14:49 | Evaluare finalizată | 20 | |||
Prime1 | 19 Aprilie 2024, 14:42 | Evaluare finalizată | 20 | |||
Prime1 | 19 Aprilie 2024, 14:41 | Evaluare finalizată | 20 | |||
Prime1 | 19 Aprilie 2024, 14:41 | Evaluare finalizată | 20 | |||
Prime1 | 19 Aprilie 2024, 14:31 | Evaluare finalizată | 35 | |||
Prime1 | 19 Aprilie 2024, 14:24 | Evaluare finalizată | 35 | |||
Prime1 | 19 Aprilie 2024, 13:38 | Evaluare finalizată | 20 | |||
Prime1 | 19 Aprilie 2024, 13:30 | Evaluare finalizată | 100 | |||
Prime1 | 19 Aprilie 2024, 13:30 | Evaluare finalizată | 70 | |||
Prime1 | 19 Aprilie 2024, 13:16 | Evaluare finalizată | 70 | |||
Prime1 | 19 Aprilie 2024, 13:09 | Evaluare finalizată | 50 | |||
Prime1 | 19 Aprilie 2024, 13:09 | Evaluare finalizată | 50 | |||
Prime1 | 19 Aprilie 2024, 13:07 | Evaluare finalizată | 50 | |||
Prime1 | 19 Aprilie 2024, 12:35 | Evaluare finalizată | 50 | |||
Prime1 | 19 Aprilie 2024, 12:33 | Evaluare finalizată | 40 | |||
Prime1 | 19 Aprilie 2024, 12:00 | Evaluare finalizată | 45 |