In aceasta pagina va prezint un astfel de algortim prin care descompuneti un numar in factori primi.
Exemplu: Descompunearea numarului 356 este 2^2*89 ,iar descompunearea numarului 35 este 5*7.
#include<iostream>
using namespace std;
int n,p,d;
int main()
{
cin>>n;
d=2;
cin>>n;
d=2;
do
{
p=0;
while(n%d==0)
{
p++;
n=[n/d];
}
if(p!=0)
cout<<d<<" ";
d=d+1;
{
p=0;
while(n%d==0)
{
p++;
n=[n/d];
}
if(p!=0)
cout<<d<<" ";
d=d+1;
}while(n!=1)
}
}