Informatică, întrebare adresată de staicuvalentin5, 9 ani în urmă

Urgent!!!!!
Se dă n număr natural nenul, n<=1000. Să se precizeze la ce putere apare x dat , x număr

natural nenul, în descompunerea în factori a lui n. Dacă x nu este divizor al lui n se va afişa 0.

Răspunsuri la întrebare

Răspuns de Robert14
1
int main()
{
     int x,n,i=0;
     cout<<"n=";cin>>n;
     cout<<"x=";cin>>x;
     if (n%x!=0){cout<<"0"; return 0;}
     while(n%x==0){n=n/x;i++;} cout<<x<<" apare de "<<i<<" ori in "<<n;
     return 0;
}
Răspuns de rossetta
1
#include <iostream>
using namespace std;
int main() {
     int x, n, exp = 0;
     cin >> n >> x;
     int cn = n;
     while(n % x == 0) {
       n = n / x;
       exp++;
     }
     cout << x <<" apare la puterea " << exp << " in descompunerea in factori primi a lui " << cn;
     return 0;
}

Alte întrebări interesante