👤

sa se scrie un program care sa descompuna un numar natural in factori primi.cu for va rog.

Răspuns :

#include<iostream.h>
using namespace std;
int main()
{int n,d,p;
cout<<"n="; cin>>n;
if(n==0)
   cout<<"Numarul este nul!"<<endl;
else
   if(n==1)
      cout<<"Numarul nu se poate descompune!"<<endl;
   else
      {d=2;
       while(n>1)
       {p=0;
       while(n%d==0)
       {p++;
        n=n/d;
        }
        if(p!=0)
           cout<<"Factorul "<<d<<" apare la puterea a "<<p<<" a."<<endl;
        d++;
        }
        }
return 0;
}