JAVA :: Program Mencari Bilangan Prima

Deskripsi :

Program ini mendeskripsikan suatu inputan bilangan dari 1 ke n untuk menentukan bilangan prima. Adapun syarat dari bilangan prima tersebut adalah bilangan yang habis dibagi dengan bilangan itu sendiri, dengan kata lain tidak ada pembagi dengan bilangan lainnya. Adapun cth dari bilangan prima tersebut adalah 1, 2, 3, 5, 7, 13, 17, dll. Program ini menggunakan bahasa pemrograman java berbasis console.

Source code Program :

view plainprint?

1. /* 
2. *Copyright by Adhitya A P (0510960002) 
3. *Student of Computer Science in Brawijaya University 
4. *Indonesia 
5. **/  
6.   
7. import java.io.*;  
8. import java.util.*;  
9.   
10. public class Prima  
11. {  
12.   public static int cekPrima(int bil)  
13.   {  
14.      int bagi=3, batas=bil;  
15.   
16.      if(bil==1)  
17.         return 0;  
18.      else if ((bil==2)||(bil==3))  
19.         return 1;  
20.      else if (bil%2==0)  
21.         return 0;  
22.      else  
23.      {  
24.         while(batas >bagi)  
25.         {  
26.            if(bil%bagi==0)  
27.              return 0;  
28.     
29.            batas=bil/bagi;  
30.            bagi+=2;   
31.         }  
32.         return 1;    
33.      }  
34.   
35.   }  
36.   
37.   public static void main(String args[])  
38.   {  
39.       for (int bilangan=1; bilangan <100; bilangan++)   
40.       {       if (cekPrima(bilangan)==1)    
41.                  System.out.println(+bilangan+" ");     
42.       }  
43.   }        
44. }   

Output Program :