Advertisement
Guest User

Deret Prima

a guest
Mar 28th, 2010
492
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.36 KB | None | 0 0
  1. import java.util.Scanner;
  2. /* ------------------------------
  3.     Developed by Galih Hermawan
  4.     Website: http://galih.eu
  5.    ------------------------------ */
  6. public class Main
  7. {
  8.     public static void main( String[] args )
  9.     {
  10.         Scanner input = new Scanner( System.in );
  11.  
  12.         int i, j, min=2, max=1000, jum=0;
  13.         int x; //Banyak bilangan prima yang diinginkan
  14.         boolean prima;
  15.  
  16.         System.out.print("Jumlah bilangan prima yang diinginkan: ");
  17.         x = input.nextInt();
  18.  
  19.         System.out.print("\n");
  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.                 System.out.printf("%d\t",i);
  42.                 jum+=1; // menghitung banyaknya bilangan prima
  43.             }
  44.             if (jum==x) // Jika banyak bilangan prima sejumlah masukan, proses berhenti
  45.                 break;
  46.         }
  47.     }
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement