Question

Se consideră următorul șir de numere naturale: 1 3 5 8 10 14 16.... Deduceți regula după care acesta s-a format și afișați al n-lea termen.

Answer 1

Fie d(x) notatia pentru numarul de divizori ai lui x

d(1) =1
d(2)=2 (1 2)
d(3)=2 (1 3)
d(4)=3 (1 2 4)
d(5)=2 (1 5)
d(6)=4 (1 2 3 6)

Observam urmatoarea chestie
d(1)=1
d(1)+d(2)=1+2=3
d(1)+d(2)+d(3)=1+2+2=5
d(1)+d(2)+d(3)+d(4)=1+2+2+3=8
..............

In concluzie, al n-lea element este egal cu
suma numarului de divizori ai fiecarui numar din sirul 1,2,3,4..........n

Pentru a afla acel numar, ai nevoie de o functie care numara cati divizori are un numar si un for de la 1 la n care aduna rezultetele acelei functii
Probabil te descurci sa implementezi singur