Fișierul intrare/ieșire prim.in, prim.out Sursă ONI 2003 clasa a 5-a
Autor Adrian Niță | Maria Niță Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 5 categorii