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

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

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

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

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

  1. Данаил каза:

    Тука очаквам Максим с решение :-)

  2. MAXA каза:
    #include <cstdlib>
    #include <iostream>
    
    using namespace std;
    
    int main(int argc, char *argv[])
    {
        int a,i;
        cin>>a;
        i=2;
        cout<<a<<"=";
        while (a>1)
          if (a%i==0)  //Проверяваме дали се дели точно
            {
              if (a==i)  //Правим тази проверка, за да не се
                {        //изведе знак "*" след последния множител
                cout<<i; 
                break;
                } 
              cout<<i<<"*";  //Извеждаме множителя и знак "*" очакващ следващия множител
              a/=i;          //Делиме числото на множителя, за да можем да търсим следващия
            }
          else
            i++; //В случай, че числото не се е деляло точно на делителя го увеличаваме и повтаряме цикъла;
        
        cout<<endl; //Един нов ред за красота :)
        system("PAUSE");
        return EXIT_SUCCESS;
    }
    
  3. MAXA каза:

    #include
    #include

    using namespace std;

    int main(int argc, char *argv[])
    {
    int a,i;
    cin>>a;
    i=2;
    cout<<a<<"=";
    if (a==1)
    cout<1)
    if (a%i==0) //Проверяваме дали се дели точно
    {
    if (a==i) //Правим тази проверка, за да не се
    { //изведе знак „*“ след последния множител
    cout<<i;
    break;
    }
    cout<<i<<"*"; //Извеждаме множителя и знак "*" очакващ следващия множител
    a/=i; //Делиме числото на множителя, за да можем да търсим следващия
    }
    else
    i++; //В случай, че числото не се е деляло точно на делителя го увеличаваме и повтаряме цикъла;

    cout<<endl; //Един нов ред за красота :)
    system("PAUSE");
    return EXIT_SUCCESS;
    }

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