Program Penentu Bilangan Prima

Gambar aplikasi bilangan prima

Dalam matematika, bilangan prima adalah bilangan asli yang lebih besar dari 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 4 bukan bilangan prima karena 4 bisa dibagi 2. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29

Dibawah ini adalah source code untuk program penentu bilangan prma. Source code dibawah ini di compile menggunakan apliasi Dev-C++.

#include

main()

{

system ("color 0E");

system ("title PROGRAM PENENTU BILANGAN PRIMA");

    int bilangan;

    int prima;

    int cekprima();       

    printf("**********************\n");

    printf("MENENTUKAN BILANGAN PRIMA\n");

    printf("**********************\n\n");

    printf("Masukkan sebuah bilangan integer : ");

    scanf("%d",&bilangan);

    prima = cekprima(bilangan);

    if (prima == 1)

       {

        printf("Bilangan %d adalah bilangan prima",bilangan);

       }

    else

       {

        printf("Bilangan %d bukan bilangan prima",bilangan);

       }

getch();

}

int cekprima(bil)

int bil;

{

    int bagi=3;

    int batas;

    if (bil == 1)

    {

     return(0);

    }

    else if (bil==2||bil==3)

    {

     return(1);

    }

    else if (bil % 2 == 0)

    {

     return(0);

    }

    else

    {

    while (batas > bagi)

          {

           if (bil % bagi == 0)

              {

               return(0);

               break;

              }

           batas = bil / bagi;

           bagi += 2;               

          }

          return(1);

}

getch();

}