👤

7. Maria dorește să afle la ce putere apare un număr natural prim k în descompunerea în factori primi a unui număr natural n. Tu cum ai descrie algoritmul care rezolvă această problemă?
am nevoie urgent!! vă roog​.


Răspuns :

Salut!

Ai rezolvarea la problema in limbajul C++ mai jos

#include <iostream>

using namespace std;

int main()

{

 int n, k;

 cin >> n >> k;

 int d = 2, p;

 while (n > 1)

 {

   p = 0;

   while (n % d == 0)

   {

     p++;

     n /= d;

   }

   if (p)

   {

     if (d == k)

     {

       cout << d << " " << p;

     }

   }

   d++;

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

   {

     d = n;

   }

 }

 return 0;

}

Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, vă rugăm să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la lista de favorite!


Ze Learners: Alte intrebari