Question

Se da un numar natural n<101 si o cifra k din multimea 2 3 5 7. Sa se afiseze exponentul lui k in descompunerea in factori primi a produsului 1×2×3...×n fara a efectua efectiv produsul. Daca se poate, folosind doar in c++.

Answer 1

N-am mai pus condittia pt. n si k,nu cred ca sunt necesare.Dar daca vrei,poti sa pui si  conditile : if (n<101 ) si if (k==2 || k==3 || k==5 || k==7)

#include <iostream>
using namespace std;

int main()
{
    int n,k,i,exp=0,aux=0;
    cin>>n;
    cin>>k;
    for(i=1; i<=n; i++)
    {
            aux=i;
            while (aux%k==0)
            {
                exp++;
                aux=aux/k;
            }
    }

    cout<<"exponentul : "<<exp;
}