Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-03-14 12:41:06.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:nrdivunique.in, nrdivunique.outSursă.com 2009, Runda 2
AutorCosmin-Mihai TutunaruAdăugată destocarulCosmin-Mihai Tutunaru stocarul
Timp execuţie pe test0.025 secLimită de memorie36864 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

NrDivUnique

Se ştie că fiecare număr mai mare strict decât 1 are cel puţin 2 divizori (pe 1 şi pe el însuşi). Definim divizor al unui interval [A,B], un număr din intervalul [1,B] care este divizor pentru cel puţin un număr din intervalul [A,B].

Cerinţă

Se consideră N intervale de câte două numere naturale Ai şi Bi. Pentru fiecare interval i, să se afişeze numărul de divizori.

Date de intrare

Fişierul de intrare nrdivunique.in conţine pe prima linie numărul natural N. Pe următoarele N linii se află valorile celor N intervale. Pe linia i+1 se află cele două numere naturale ale intervalului i, Ai şi Bi separate prin câte un spaţiu.

Date de ieşire

În fişierul de ieşire nrdivunique.out veţi afişa N linii, câte una pentru fiecare interval. Pe linia i aflându-se un singur număr natural, reprezentând numărul de divizori al intervalului i.

Restricţii

  • 1 ≤ N ≤ 1 000
  • 2 ≤ A ≤ 1 000 000
  • A < B ≤ 1 000 000 000
  • Intervalul [A,B] este închis, deci se vor lua în considerare şi valorile A şi B
  • Pentru 20% din teste N ≤ 100 şi B ≤ 500
  • Pentru alte 30% din teste N ≤ 500 şi B ≤ 10.000

Exemplu

nrdivunique.innrdivunique.out
2
2 3
5 7
3
6

Explicaţie

În primul interval, divizorii sunt: 1, 2 şi 3.
În al 2-lea interval, divizorii sunt: 1, 2, 3, 5, 6 şi 7.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?