Question

se considera algoritmul alaturat descris in pseudocod. S-a notat cu x%y restul impartirii numarului natural x la numarul natural nenul , iar cu [z] partea intrega a numarului real z

citeste x (numar natural)
s<-0
f<-2
cat timp x>1 executa
p<-0
cat timp x%f=0 executa
x<-[x/f]
p<-p+1
-----
s<-s+p
f<-f+1
------
scrie s

Scrieti programul C++ corespunzator algoritmului dat

Answer 1

#include <iostream>

using namespace std;

int main()

{

int x, s, f, p;

cin>>x;

s=0;

f=2;

while(x>1)

{

p=0;

while(x%f==0)

{

x=x/10;

p++;

}

s=s+p;

f++;

}

cout<<s;

return 0;

}