👤

Buna!Am la informatica de facut urmatoarea problema si am inercat o multime de variante fara rezultat insa.Sa se calculeze puterea la care apare un numar prim p in descompunerea nr. 1*2*3*...*n .Numerele n si pe se citesc de la tastatura.
Exemplu: n=5
p=2 =>1*2*3*4*5=120 120=2*2*2*3*5 deci 2 apare la puterea a 3-a


Răspuns :

int S,i,p,n,t,k;
cin>>p>>n;
for(i=1;i<=n;i++)S=S*i;
do 
{t=1;
if(S%p==0) t=0;
k++;
S/=p;

}while(!t)
cout<<p<<" apare la puterea a "<<k<<"a";