Ansaid

Разложение числа на простые множители

Dec 14th, 2019
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.49 KB | None | 0 0
  1. /*Разложение числа на простые множители*/
  2. #include <iostream>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {  
  8.     setlocale(LC_ALL, "Russian");
  9.     int number, factor = 2;
  10.     cout << "Введите число: ";
  11.     cin >> number;
  12.  
  13.     cout << number << " = ";
  14.  
  15.     while (factor <= number)
  16.     {
  17.         if (number % factor == 0)
  18.         {
  19.             cout << factor;
  20.             number = number / factor;
  21.             if (number > 1)
  22.                 cout << "*";
  23.         }
  24.         else
  25.             factor = factor + 1;
  26.     }
  27.    
  28.     return 0;
  29. }
Add Comment
Please, Sign In to add comment