Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | prim.in, prim.out | Sursă | ONI 2003 clasa a 5-a |
|---|---|---|---|
| Autor | Adrian Niță | Maria Niță | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
   2.25
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Prim (clasa a 5-a)
Se numește număr prim, un număr care este divizibil doar cu 1 și cu el însuși. Astfel în intervalul [1, 30] numerele prime vor fi: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, în total 10 numere prime.
Notă: Numărul 1 nu este considerat număr prim!
Cerință:
Dându-se două numere n, k să se determine 2*k numere prime situate în centrul listei numerelor prime din intervalul [1, n], în cazul în care în interval este un număr par de numere prime și 2*k-1 numere din centrul listei de numere prime, în cazul în care numărul de numere prime este impar.
Dacă numărul 2*k (respectiv 2*k-1) este mai mare decât numărul de numere prime din intervalul considerat, atunci se vor afișa toate numerele prime din interval.
Date de intrare
Fișierul de intrare prim.in ...
Date de ieșire
În fișierul de ieșire prim.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| prim.in | prim.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
