Question

se citeste un numar n si un sir de n numere. sa se afiseze descompunerea fiecarui numar in factori primi.

Answer 1

#include<iostream>
using namespace std; 
int main()
{
int n, i, k;
cout<<"Introduceti nr. natural pe care vreti sa il descompuneti";
cin>>n;
i=2;
      while(n!=1)
       { 
           if(n%i==0)
             { 
                   k=0; 
                   while(n%i==0)
                      {
                       k++;
                      n=n/i;
                      } 
                   cout<<i<<" la puterea "<<k<<endl; 
              }  
              i++;
        }
return 0;
}