amermo

Rastavljanje broja na proste faktore

Feb 25th, 2015
275
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.75 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. int main()
  4. {
  5.     int a, b;
  6.     std::cin >> a;
  7.     if(a>0)
  8.     {
  9.         if(a == 1)
  10.             std::cout << 1;
  11.         else
  12.         {
  13.             int c = a % 2;
  14.             while(c == 0)
  15.             {
  16.                 b = a/2;
  17.                 std::cout << "2 ";
  18.                 a = b;
  19.                 c = a%2;
  20.             }
  21.             for(int i=3; i<=a; i=i+2)
  22.             {
  23.                 int c = a%i;
  24.                 while(c==0)
  25.                 {
  26.                     b = a/i;
  27.                     std::cout << i << " ";
  28.                     a = b;
  29.                     c = a%i;
  30.                 }
  31.             }
  32.         }
  33.     }
  34.     else
  35.         std::cout << "Broj mora biti veci od 0." << std::endl;
  36.     return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment