Question

Scrieti un program care citeste un nr natural n si il descompune in factori primi.(exemplu:Programul citeste nr n=21 si afiseaza n= 3•7)

Answer 1

#include<iostream>
#include<math>
using namespace std;
int main( )
{
int n,i,p;
cout<<"Dati numarul="; cin>>n;
i=2;
while(n!=1)
{
p=0;
while(n%i==0)
{
p++;
n=n/i;
}
if(p!=0)
cout<<i<< " la puterea " <<p<< endl;
i=i+1;
}
}