Числото, разложено на прости множители

Да се напише програма, която при въвеждане на цяло положително число го извежда разложено на прости множители.

Пример:
Вход: 12      Изход: 12=2*2*3

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

3 Responses to Числото, разложено на прости множители

  1. dreanor каза:
    #include <cstdlib>
    #include <iostream>
    
    using namespace std;
    
    int main(int argc, char *argv[])
    {
        int n,delitel=2;
        cout<<"Wuwedete chislo :";
        cin>>n;
        cout<<n<<"=";
        while (n!=1){
              if ((n%delitel)==0)
              {
               cout<<delitel;
               if ((n/delitel)!=1) cout<<"*";
               n/=delitel;
              }
              else delitel++;
              }
        cout<<endl;
        system("PAUSE");
        return EXIT_SUCCESS;
    }
    
  2. Gadget каза:
     
    int x,tz;
        //Nai-malkoto prosto chislo kato izkluchvame 1
        tz=2;
        cout<<"Vavedete chislo: ";
        cin>>x;
        cout<<x<<"=";
        while(x!=1){
                //Ako chisloto se deli na tzifrata (tz) i e prosto chislo togava izvejdame delitelq
                if(x%tz==0){
                   cout<<tz;
                   if(x/tz!=1)
                     cout<<"*";
                   //Razdelqame chisloto na purviq nameren prost delitel
                   x=x/tz;
                }
                else
                ++tz;            
        }
        cout<<"\n\n";
    

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