Да се разложи число на прости делители

Да се напише програма, която отпечатва всички числа в интервала [a, b], разложени на прости множители.

Публикувано в 11а, 11в с етикети . Постоянна връзка.

One Response to Да се разложи число на прости делители

  1. Gadget каза:
     
    int a,b,x,m;
        cout<<"Vavedete intervala [a,b]: ";
        cin>>a>>b;
        for(int i=a;i<=b;i++){
            cout<<i<<": ";
            //Initzializatziq
            x=i;
            m=2;
            while(x!=1){
                //Ako chisloto se deli na tzifrata (m) i e prosto chislo togava izvejdame delitelq
                if(x%m==0){
                   cout<<m;
                   if(x/m!=1)
                     cout<<" ";
                   //Razdelqame chisloto na purviq nameren prost delitel
                   x=x/m;
                }
                else
                ++m;
            }
            cout<<endl;
        }
    

Вашият коментар