Question

Se citesc, pe rand, n numere naturale si un numar prim p. Se cere sa se gaseasca k maxim, astfel incat p^k divide produsul celor n numere naturale. Se va evita efectuarea produsului celor n numere naturale.

Answer 1

#include<iostream>
using namespace std;

int main()
{
   int n, p, x, k=0, i;
   cin>>n>>p;
   for (i=1;i<=n;i++)
   {
        cin>>x;
        while(x%p==0) 
        {
             k=k+1;
             x=x/p;
        }   
   }
   cout<<k;
   return 0; 
}