Question

Se da un nr natural n.Determinati nr divizorilor primi ai lui n.

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main()

{

   int n, nr=0;

   cin >> n;

   int d = 2, p;

   while(n > 1)

   {

       p = 0;

       while(n % d == 0)

       {

           p=1;

           n /= d;

       }

       if(p) {

           ++nr;

       }

       ++ d;

       if(n>1 && d * d > n){

           d = n;

       }

   }

   cout << nr;

   return 0;

}

Explicație: