Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Proddiv

Adăugată de :
sorynsoo
Sursă :
XOR2012
Autor :
-
Grupă :
Mică
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
200 ms
Limită memorie :
4384 kbytes

Spunem că un număr natural este practic dacă el este egal cu produsul divizorilor săi proprii. De exemplu, 6 este număr practic, deoarece divizorii proprii ai lui 6 sunt 2 şi 3, iar 6 = 2*3.

Cerinţa

Scrieţi un program care determină câte numere naturale practice sunt într-un interval închis [a, b].

 

Date de intrare

Fişierul de intrare conţine pe prima linie numerele naturale a şi b separate printr-un spaţiu.

 

Date de iesire

Fişierul de iesire va conţine un singur număr natural reprezentând numărul de numere naturale practice din intervalul [a, b].

 

Restricţii şi precizări:

  • 1 <= a < b <= 1 000 000, a şi b sunt numere naturale

 

Exemplu

proddiv.in

proddiv.out

Explicaţii

1 16

5

Cele 5 numere practice din intervalul [1, 16] sunt: 6, 8, 10, 14, 15

 

Timp de execuţie:  0.2 secunde/test

Limită de memorie: 16 MB (segment de date + stivă)

Dimensiune maximă sursă: 20 KB

 


Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Nu există indicații de rezolvare



Comentarii

Adauga un comentariu: Click !