Program Menentukan Bilangan Prima dengan C++

Bilangan prima adalah bilangan yang habis dibagi dengan satu dan habis dibagi dengan bilangan itu sendiri. Itu adalah logikanya untuk menentukan suatu bilangan termasuk bilangan prima atau bukan.


Langkah untuk membuatnya silahkan membuka program borland c++ atau dev c++ lalu ketikkan script di bawah ini.

#include <conio.h>

#include <stdio.h>

main()

{

      int bil, i, jum;

     

      printf("---Program Menentukan Bilangan Prima---\n\n");

      printf("Masukkan Bilangan\t: ");scanf("%i",&bil);

      jum=0;

      for(i=1;i<=bil;i++)

      {

                         if(bil%i==0)

                         {

                                     jum++;

                         }

      }

                         if(jum==2)

                         {

                                   printf("\n%i adalah Bilangan Prima", bil);

                         }

                         else

                                   printf("\n%i adalah Bukan Bilangan Prima", bil);

     

      getch();

}

Script di atas logikanya jika jumlah sisa pembagian yang bernilai 0 ada 2 maka merupakan bilangan prima. Contoh 5 dibagi 1 sisa pembagiannya atau mod atau % adalah 0, begitu selanjutnya berulang 5 mod 2, 5 mod 3, 5 mod 4, 5 mod 5. Jumlah sisa pembagian yang berjumlah 0 pada bilangan 5 ada 2 sehingga 5 adalah bilangan prima.

Berikut ini outputnya:

Klik gambar untuk memperbesar