PatrickSwayze

postac iloczynu

Nov 29th, 2017
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.06 KB | None | 0 0
  1. /*4.    3.  Dany jest ciąg liczb naturalnych wprowadzonych
  2.  z klawiatury, zakończony zerem. Napisz program,
  3.  który wypisze kolejne liczby ciągu w postaci iloczynu liczb pierwszych.
  4. Np. Dla ciągu liczb: 24, 100, 6, 1520, 0
  5. 2*2*2*3
  6. 2*2*5*5
  7. 2*3
  8. 2*2*2*2*5*19
  9.  
  10.  
  11.   */
  12. #include <iostream>
  13.  
  14. using namespace std;
  15.  
  16. int main()
  17. {
  18.  
  19.     int n,k,licznik=0,silnia=1,i=0;
  20.  
  21.     cout<<"Podaj swoje liczby: "<<endl;
  22.     int tab[1000];
  23.     do
  24.     {
  25.         ++i;
  26.         cout<<i<<". ";
  27.         cin>>tab[i];
  28.  
  29.  
  30.     }
  31.     while (tab[i]!=0);
  32.     //cout<<"I wartosc: "<<i<<endl;
  33.  
  34.  
  35.  
  36.  
  37.     for (int a=1;a<=i;a++)
  38.     {
  39.         if (tab[a]!=0)
  40.         {
  41.         cout<<"Dla liczby "<<tab[a]<<endl;
  42.         for (int y=2;y<=tab[a];y++)
  43.         {
  44.             if (tab[a]%y==0)
  45.             {
  46.                 cout<<y<<"*";
  47.                 tab[a]=tab[a]/y;
  48.                 while (tab[a]%y==0)
  49.                 {
  50.                     tab[a]=tab[a]/y;
  51.                     cout<<y<<"*";
  52.                 }
  53.             }
  54.         }
  55.         cout<<endl;
  56.         }
  57.     }
  58.  
  59.  
  60. }
Add Comment
Please, Sign In to add comment