Question

Maria doreste sa afle la ce putere apare un numar natural prim k in descompunere in factori primi a unui număr natural n. Tu cum ai descrie algoritmul care rezolva aceasta problema?

Answer 1

Salut!

Ai rezolvarea in C++ mai jos

#include <iostream>

using namespace std;

int main()

{

 int n, k;

 bool gasit = false;

 cin >> n >> k;

 int d = 2;

 while (d * d <= n && !gasit)

 {

   if (n % d == 0)

   {

     int p = 0;

     while (n % d == 0)

     {

       n /= d;

       p++;

     }

     if (d == k)

     {

       cout << p;

       gasit = true;

     }

   }

   d++;

 }

 if (n != 1)

 {

   if (k == n && !gasit)

   {

     cout << 1;

     gasit = true;

   }

 }

 if (!gasit)

 {

   cout << 0;

 }

 return 0;

}