Nosaukums
Pirmskaitļi (pirmsk)
Laika limits
1.00s
Atmiņas limits
256.0 MB
Grūtība
79%

Definīcija

Uzrakstiet programmu, kas ievadītiem naturāliem skaitļiem N un M noskaidro, kādi un cik cipari ir izmantoti to pirmskaitļu p pierakstā, kuriem ir spēkā sakarība N≤p≤M.


Ievaddatu raksturojums

Ievaddatu pirmajā rindā ir doti divi naturāli skaitļi - N un M vērtības, kas atdalītas ar tukšumsimbolu. Zināms, ka 1<N<2*109 un N≤M≤N+1000.


Izvaddatu raksturojums

Izvaddatu vienīgajā rindā jāizvada desmit veseli skaitļi, kas atdalīti ar tukšumsimboliem. Pirmajam skaitlim jābūt pirmskaitļu pierakstā izmantoto vieninieku skaitam, otrajam - divnieku, ...., devītajam - devītnieku, desmitajam - nuļļu skaitam.


Piezīmes

Uzdevums izmantots Latvijas 17.informātikas olimpiādē skolas kārtā 2004. gadā.


Paraugdati

Stdin
3 15
Stdout
3 0 2 0 1 0 1 0 0 0

Stdin
12345678 12346678
Stdout
94 73 87 70 32 53 22 12 20 9

Stdin
20 22
Stdout
0 0 0 0 0 0 0 0 0 0

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.