Menentukan Bilangan Prima Dengan Java

Halo para agan, kali ini akan dijelaskan mengenai pembahasan simpel cara menentukan bilangan prima dari suatu angka.

Dengan memahami program-program yang simpel dan berlatih mengembangkan logika, mudah-mudahan menjadi dasar yang kuat untuk menuju ketingkat selanjutnya.

Sebelumnya harus diketahui dahulu, apa itu bilangan prima? Saya yakin semuanya mengetahuinya, mungkin ada beberapa yang lupa juga karena ini pelajaran matematika dasar.

Menentukan Bilangan Prima Dengan Java

Jadi bilangan prima itu adalah bilangan asli, kecuali 1, yang hanya memiliki dua faktor pembagian yaitu 1 dan angka itu sendiri. Jadi angka 0 juga tidak termasuk bilangan prima.

Contoh bilangan prima adalah 2, 3 5, 7 dan seterusnya.

Menentukan Apakah Suatu Angka Merupakan Bilangan Prima Atau Bukan?

Jadi kira-kira bagaimana ya algoritmanya bila anda akan mengecek suatu angka yang diberikan itu adalah bilangan prima atau bukan? Misalkan user memasukkan angka 75, bagaimanakah anda mengetesnya?

Pada program sederhana ini, anda akan meminta user yang ingin mengetes suatu angka, apakah termasuk bilangan prima atau bukan. Jika angka tersebut adalah bilangan prima, maka akan ditampilkan pesan yang menyatakan hal tersebut, dan juga sebaliknya.

Pemahaman mengenai penggunaan loop, pernyataan if-else, tipe data boolean, operator increment, serta break pada loop sebaiknya diketahui terlebih dahulu.

Berikut ini adalah contoh programnya:

Output:

Menentukan Bilangan Prima Dari Rentang Angka Tertentu

Bila di atas adalah cara untuk menentukan bilangan prima dengan input satu angka, bagaimana halnya bila yang diinginkan adalah bilangan prima dari rentang angka tertentu, misalnya menampilkan bilangan prima antara rentang yang diberikan oleh user?

Contoh, bilangan prima antara 1 sampai 100000? Gak kebayang kalau mengetes secara manual satu persatu.

Menampilkan Deret Bilangan Prima Dan Menampilkannya Dalam Baris

Untuk menampilkan deret bilangan prima, algoritmanya adalah:

  • Menggunakan variabel boolean prima untuk menyatakan bahwa bilangan itu termasuk bilangan prima;
  • Meng-set prima pada nilai true saat inisialisasi

     

Setelah itu bilangan prima yang diperoleh akan ditampilkan sesuai dengan jumlah yang diinginkan user setiap dalam setiap barisnya.

Contoh, menampilkan 100 bilangan prima pertama dan menampilkan 10 bilangan tersebut dalam setiap barisnya.

Ouput:

Silakan masukkan jumlah deret bilangan yang akan diinginkan:
100

Silakan masukkan jumlah baris yang akan diinginkan:
10

100 bilangan prima pertama adalah:

Leave a Comment