Java : Bilangan Prima

Untuk post kali ini saya akan membuat program untuk menampilkan bilangan prima,, tentunya program tersebut dibuat dengan bahasa java.. sebenarnya, untuk bahasa pemrograman kita bisa menggunakan bahasa yang lain, yang terpenting kita sudah paham dengan algoritma bagaimana kita bisa mendapatkan bilangan prima.

Sebelum kita memprogram,kita harus mengetahui dulu karakteristik dari apa yang akan kita buat. Agar kita bisa mendapatkan informasi yang memudahkan kita dalam membuatan program tersebut..

Bilangan prima yaitu bilangan yang hanya bisa dibagi oleh bilangan 1 dan bilangan itu sendiri. Jadi, jika bilangan tersebut dibagi oleh bilangan lain selain 1 dan bilangan itu sendiri akan menghasilkan sisa bagi tidak sama dengan nol. 

Sekarang untuk kode programnya bisa dilihat dibawah ini... ^.^

/**
 *
 * @author adi nuralim
 */
public class BilanganPrima {

    public static void main(String[] args) {
        BilanganPrima bilanganPrima= new BilanganPrima();
        bilanganPrima.tampilBilanganPrima();
    }

    public void tampilBilanganPrima() {
        int max = 100;
        boolean bilPrima = false;
        for (int i = 0; i < max; i++) {
            if (i == 2) {
                bilPrima = true;
            } else {
                ttt:
                for (int j = 2; j < i; j++) {
                    if (i % j == 0) {
                        bilPrima = false;
                        break ttt;
                    } else {
                        bilPrima = true;
                    }
                }
            }

            if (bilPrima) {
                System.out.println("" + i);
            }
        }
    }
}

dari code diatas kita bisa menampilkan bilangan prima dari range 0- 100. jika kita ingin menampilkan lebih dari 100. kita dapat mengubah nilai variable max  menjari nilai yang kita inginkan,misalnya max =1000; berarti kita akan menampilkan bilangan prima dari range nilai 0- 1000. cukup sederhana kan.. Selamat mencoba.. :D