Se spune despre numărul natural nenul n
că este norocos dacă numărul n
2
se poate scrie ca suma a n
numere naturale nenule consecutive. De exemplu, 7
este norocos, deoarece 7
2
=4+5+6+7+8+9+10
.
Cerința
Scrieţi în limbajul C/C++
definiţia completă a funcţiei norocoase
, care primeşte ca argumente două numere naturale a
şi b
şi returnează câte numere norocoase se află în intervalul [a, b]
.
Restricții și precizări
1 ≤ a < b ≤ 10
9
- numele funcţiei este
norocoase
- parametrii sunt, în această ordine:
a
,b
Exemplu:
norocoase(1, 15) = 8
Notă
Puteţi defini şi alte subprograme care vă ajută să rezolvaţi mai uşor problema.