Rezolvare completă PbInfo #1981 DivizoriSir

Cerința

Se dă următorul șir de numere naturale:

1, 3, 9, 25, 65, 161, 385, 897, 2049, 4609, 10241, 22529, 49153, 106497…

Pentru un număr natural n, citit de la tastatură, afișati numărul de divizori pentru fiecare dintre primii n termeni ai șirului.

Date de intrare

Programul citește de la tastatură numărul n;

Date de ieșire

Programul va afișa pe ecran cele n numere, reprezentând numărul de divizori ai fiecarui numar dintre cele n, separate prin spații.

Restricții și precizări

  • 0 < n < 60

Exemplu

Intrare

4

Ieșire

1 2 3 3

Explicație

  • 1 are un divizor,
  • 3 are 2 divizori,
  • 9 are 3 divizori,
  • 25 are 3 divizori.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema DivizoriSir:

#include "iostream"

using namespace std;

int main()
{
    short nr, n;
    cin>>n;
    for(unsigned long long i=0 ; i< n ; ++i)
    {
    unsigned long long N = i*(1ULL<<i)+1;
    unsigned long long P = 1, p=0, d=2;
    while (N%d==0)
    {
        N/=d;
        p++;
    }
    if (p!=0)
        P *= (p+1);

    for (d=3; d*d<=N; d+=2)
    {
        p=0;
        while (N%d==0)
        {
            p++;
            N/=d;
        }
        if (p!=0)
            P *= (p+1);
    }
    if (N>1)
        P*=2;
        cout<<P<<' ';
    }
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email.

Rezolvarea problemei #1981 DivizoriSir

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #1981 DivizoriSir de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!