Question

Va rog sa ma ajutati cu 2420 de pe pbinfo.

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int nr_div(int x)

{

   int nd=0, d;

   for (d=1; d*d<x; ++d)

   {

       if (x%d==0) nd+=2;

   }

   if (d*d==x) ++nd;

   return nd;

}

int main()

{

   int n, a, b, i;

   cin >> n;

   if (n==1) cout << 1;

   else {

       a=1;

       for (i=2; i<=n; ++i)

       {

           b=a+nr_div(i);

           a=b;

       }

       cout << a;

   }

   return 0;

}

Explicație:

Answer 2

Răspuns:

#include <iostream>

using namespace std;

int nrdiv(int num)

{

   int nr=0, j;

   for (j=1;j*j<num;++j)

       if (num%j==0)

           nr+=2;

   if (j*j==num)

       ++nr;

   return nr;

   //algoritm determinare nr de divizori

}

int main()

{

   int n,i,xn=1;

   cin>>n;

   for (i=2;i<=n;++i)

       xn+=nrdiv(i);

}

Explicație: