Fişierul intrare/ieşire:sumdiv2.in, sumdiv2.outSursăGrigore Moisil 2011, Clasa a 10-a
AutorCosmin-Mihai TutunaruAdăugată destocarulCosmin-Mihai Tutunaru stocarul
Timp execuţie pe test0.7 secLimită de memorie36864 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

SumDiv2

Se ştie că fiecare număr strict mai mare decât 1 are cel puţin 2 divizori: pe 1 şi pe el însuşi.

Cerinţă

Se consideră N intervale de numere naturale precizate prin câte două numere naturale Ai şi Bi (i=1, 2, …, N). Pentru fiecare interval i, să se afişeze suma divizorilor tuturor numerelor din intervalul [Ai, Bi].

Date de intrare

Fişierul de intrare sumdiv2.in conţine pe prima linie numărul natural N. Pe următoarele N linii se află valorile capetelor celor N intervale. Pe linia i+1 se află două numere naturale, reprezentând capetele intervalului i: Ai şi Bi (separate printr-un spaţiu).

Date de ieşire

Fişierul de ieşire sumdiv2.out conţine N linii. Pe linia i se va afla un singur număr natural, reprezentând suma corespunzătoare celui de al i-lea interval.

Restricţii

  • 1 ≤ N ≤ 100 000
  • 2 ≤ A < B ≤ 1 000 000
  • Intervalul [A,B] este închis, deci se vor lua în considerare şi valorile A şi B
  • Pentru 20% din teste N ≤ 10 şi B ≤ 500
  • Pentru alte 30% din teste B ≤ 100 000
  • Rezultatul va fi mai mic decât 264

Exemplu

sumdiv2.insumdiv2.out
2
2 3
3 7
7
37

Explicaţie

În primul interval divizorii lui 2 sunt 1 şi 2, iar divizorii lui 3 sunt 1 şi 3. Suma lor este 1+2+1+3=7.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content