Question

Se citeste n de la tastatura. Creati un program care il descompune in factori primi. C++

Answer 1

#include <iostream>using namespace std;
int n,d,p;
int main()
{
    cout<<"n=";
    cin>>n;
    d=2;//se initializeaza d cu 2 pt ca primul factor prim e 2;
    while(n>1)
    {
        p=0;//varibila p numara de cate ori s-a putut imaparti
        //numarul n la divizorul d;
        //apoi cat timp se numarul n se imparte la divizor
        //putere factorului creste cu o unitate
        while(n%d==0)
        {
            p=p+1;
            a=a/d;
        }
        //daca n s-a putut imparti atunci de afiseaza divizorul
        //si puterea lui;
        if(p!=0)
            cout<<d<<" la puterea "<<p<<" , ";
            //iar la final se creste divizorul pentru a verifica
            //daca si acesta e divizor al lui n;
        d=d+1;
    }}