Descompunerea in factori primi

#include <iostream>

using namespace std;

int main()
{
    int n,d,p;
    cout<<"n=";cin>>n;
    d=2;
    while(n!=1)
    {
        p=0;
        while(n%d==0)
        {
            p=p+1;
            n=n/d;
        }
        if(p!=0)cout<<d<<"^"<<p<<",";
        d=d+1;
    }
    return 0;
}
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s