Question

Se dau 2 nr n si p. Sa se stabilească daca p este prim si in caz afirmativ sa se afișeze la ce putere apare p ca factor prim in descompunerea lui n in factori primi

Answer 1

#include<iostream.h>

int main()

{

  int n,p,k=0,i,sw=0,sw2=0;

  cin>>n>>p;

  for(i=2;i<=sqrt(p);i++)

     if(p%i==0)

        sw=1;

  if(sw==0 && p!=1)

     sw=1;

  if(sw2==1)

     while(n%p==0)

        k++;

  cout<<k;

}