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.1 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
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
De pe prima linie a fișierului de intrare prim.in se vor citi două numere n și k, despărțite printr-un spațiu, cu semnificația:
- n este marginea superioară a intervalului din care se determină numerele prime
- k are semnificația din enunț.
Date de ieșire
În fișierul de ieșire prim.out se vor afișa pe prima și singura linie cele 2*k sau 2*k-1 numere cerute, separate prin spațiu.
Restricții
- 1 ≤ n ≤ 10000
- 1 ≤ k ≤ 30
- k ≤ n
Exemple
prim.in | prim.out |
---|---|
21 2 |
5 7 11 13 |
18 2 |
5 7 11 |
18 18 |
2 3 5 7 11 13 17 |
100 7 |
17 19 23 29 31 37 41 43 47 53 59 61 67 |