# PBinfo #3218 – nrdiv1 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

Se consideră o secvență de N numere naturale nenule.

Cerința
Determinați numărul de divizori pentru fiecare număr din secvența dată.

Date de intrare
Fișierul de intrare nrdiv.in conține pe prima linie numărul natural N, care reprezintă numărul de valori din secvență. Pe următoarele N linii se află cele N numere naturale din secvență, câte un număr pe o linie.

Date de ieșire
Fișierul de ieșire nrdiv.out va conține N linii. Pe linia i va fi scris numărul de divizori ai celui de-al i-lea număr din secvență (considerând ordinea din fișierul de intrare).

Restricții și precizări

1 ≤ N ≤ 50
1 ≤ numerele din secvență ≤ 1013

Exemplu:
nrdiv.in

3
13
1
24
nrdiv.out

2
1
8
Explicație
13 are doi divizori (1 şi 13)
1 are un divizor (1)
24 are 8 divizori (1, 2, 3, 4, 6, 8, 12, 24).

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
bitset<3300003> a;
int prime[1000000], k;
void Ciur(int n)
{
    int i, j;
    for (i = 3; i * i <= n; i += 2)
        if (a[i] == 0)
            for (j = i * i; j <= n; j = j + i + i)
                a[j] = 1;
    prime[1] = 2;
    k = 1;
    for (i = 3; i <= n; i += 2)
        if (a[i] == 0) prime[++k] = i;
}
int NrDiv(long long n)
{
    long long d = 2;
    int i = 1, e, ans = 1;
    while (n > 1 && d * d <= n)
    {
        e = 0;
        while (n % d == 0)
        {
            e++;
            n /= d;
        }
        if (e > 0) ans *= (e + 1);
        d = prime[++i];
    }
    if (n > 1) ans *= 2;
    return ans;
}
int main()
{
    long long x;
    int n;
    Ciur(3200000);
    ifstream fin("nrdiv.in");
    ofstream fout("nrdiv.out");
    fin >> n;
    while (n--)
    {
        fin >> x;
        fout << NrDiv(x) << "\n";
    }
    fout.close();
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/3218)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/3218/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-3218/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)