Realizati un program care descompune in factori primi un numar n citit de la tastatura

#include<iostream.h>
void main()
{
int n,d=2,p;
cout<<"n=";cin>>n;
while(n>1)
{
p=0;
while(n%d==0)
{
p=p+1;
n=n/d;
}
if(p) cout<<d<<" la puterea "<<p<<endl;
d=d+1;
}
}


Comments (3)
  • adelin007  - Imi spuneti,va rog,cum modific algoritmul astfel i
    avatar
    Se citeste un număr natural n (n>1) si se cere să se scrie cea mai mare putere la care
    apare un divizor în descompunerea în factori primi a lui n.
    Exemplu: dacă n=40, se afisează 3, deoarece 40=23⋅5.
  • dacsa
    avatar
    dupa ce ai aflat puterea p, aplici algoritmul de maxim:
    if(p>max) max=p
  • dddd  - mmm
    avatar
    mmm
Scrieti comentariu
Your Contact Details:
Gravatar enabled
Comentarii: