Răspuns:
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int d=2, p;
while(n>1)
{
p=0;
while(n%d==0)
{
p++;
n=n/d;}
if(p!=0)
cout<<d<<" "<<p<<endl;
d++;
if(n>1 && d*d>n)
d=n;
}
}
algoritmul va afisa in ordine crescatoare descompunerea in factori primi al numarului n, de exemple pentru numarul 57 (43+14), se va afisa
3 1
19 1
deoarece 57 se imparte de 1 ori la 3 si 1 ori la 19
Explicație:
