Advertisement
Guest User

Deret Prima

a guest
Apr 5th, 2010
409
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.15 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. /* ------------------------------
  4.     Developed by Galih Hermawan
  5.     Website: http://galih.eu
  6.    ------------------------------ */
  7.  
  8. using namespace std;
  9.  
  10. int main()
  11. {
  12.     int i, j, min=2, max=1000, jum=0;
  13.     int x; //Banyak bilangan prima yang diinginkan
  14.     bool prima;
  15.  
  16.     cout << "Jumlah bilangan prima yang diinginkan: ";
  17.     cin >> x;
  18.  
  19.     cout << endl;
  20.  
  21.     for (i=min;i<=max;i++)
  22.     {
  23.         prima=false;
  24.         if (i==2)
  25.             prima=true;
  26.         else
  27.             {
  28.                 for (j=2;j<i;j++)
  29.                 {
  30.                     if (i % j==0)
  31.                     {
  32.                         prima=false;
  33.                         break; // keluar dari looping
  34.                     }
  35.                     else
  36.                         prima=true;
  37.                 }
  38.             }
  39.         if (prima) // prima = true
  40.         {
  41.             cout << i << "\t";
  42.             jum+=1; // menghitung banyaknya bilangan prima
  43.         }
  44.         if (jum==x) // Jika banyak bilangan prima sejumlah masukan, proses berhenti
  45.             break;
  46.     }
  47.     cout << endl;
  48.  
  49.     system ("PAUSE");
  50.     return 0;
  51. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement