Question

Cerința
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.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieșire
Programul va afișa pe ecran numărul x, reprezentând al n-lea termen din șir.

Restricții și precizări
1 ≤ n ≤ 100.000

Exemplu
Intrare

5
Ieșire

10

Answer 1

#include <iostream>using namespace std;
int main(){    int n, p=0;    cin >> n;
    for(int i=1;i<=n;i++)    {        int no_div=0, j=1;        for(j=1;j*j<i;j++)            if(i%j==0)                no_div+=2;        if(j*j==i)            ++no_div;        p+=no_div;    }    cout << p;    return 0;}