Advertisement
vandasche

algoritma prima

Nov 8th, 2015
108
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.09 KB | None | 0 0
  1. import java.util.Scanner;
  2.  
  3.  
  4. public class Bilprima {
  5.  
  6.     /**
  7.      * @param args
  8.      */
  9.     public static void main(String[] args) {
  10.         int min,max,i,j;
  11.         boolean prima;
  12.        
  13.         Scanner scan = new Scanner(System.in);
  14.        
  15.         System.out.print("masukkan nilai terendah : ");
  16.         min = scan.nextInt();
  17.        
  18.         System.out.print("masukkan nilai tertinggi : ");
  19.         max = scan.nextInt();
  20.        
  21.         //cek kalau bilangan < 2
  22.         if (max < min){
  23.             System.out.print("Nilai tertinggi harus lebih besar dari nilai terendah ");
  24.             return;//akhiri program
  25.         }
  26.  
  27.         for (i=min; i <max; i++){
  28.             prima = false;
  29.             if (i==2)
  30.                 prima = true;
  31.             else
  32.             {
  33.                 for(j=2;j<i;j++)
  34.                 {
  35.                     if(i%j == 0)
  36.                     {
  37.                         prima = false;
  38.                         break;//keluar dari looping                
  39.                     }
  40.                     else
  41.                         prima = true;
  42.                 }
  43.             }
  44.             if (prima)//prima true
  45.                 {
  46.                 System.out.println("Bilangan prima antara angka "+ min +" dan angka"+ max +"adalah :" );
  47.                 System.out.println(i+",");
  48.                 }
  49.                
  50.             }
  51.            
  52.            
  53.            
  54.         //priksa isi prima
  55.         if (prima = true)
  56.             System.out.println("Bilangan prima antara");
  57.        
  58.        
  59.        
  60.  
  61.     }
  62.  
  63. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement