Algoritm pentru descompunerea unui număr în factori primi

Se citește de la tastatură un număr natural n. Să se afișeze descompunerea acestuia în factori primi, dar și puterea la care aceștia apar în formarea numărului.

Se citește numărul n, iar apoi se pornește cu fiecare număr de la 2 până când variabila introdusă ajunge să fie 1. Cât timp n%d==0 se împarte numărul la d, iar puterea (p) crește cu o unitate. La final, se afișează divizorul și puterea acestuia.

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

De asemenea, ai putea dori...

Lasă un răspuns

Acest sit folosește Akismet pentru a reduce spamul. Află cum sunt procesate datele comentariilor tale.