Bilangan Prima merupakan bilangan yang hanya habis dibagi dengan dirinya sendiri. Bilangan Prima semuanya adalah bilangan ganjil kecuali bilangan 2. Bilangan Prima mulai dari angka 2. Pada tulisan ini akan dibahas mengenai bagaiman membuat sebuah fungsi yang berguna untuk mengecek apakah sebuah bilangan itu bilangan prima atau bukan.

Sebelum membuat fungsinya maka perlu diketahui dulu algoritma dari pengecekan sebuah bilangan Prima. Algoritmanya adalah sebagai berikut :

  1. Bila bilangan sama dengan 2 maka bilangan Prima
  2. Bila bilangan lebih kecil dari 2 maka bukan bilangan Prima
  3. Bilangan di modulus dengan bilangan yang lebih kecil dari nya, dimulai dari angka 2 sampai dengan bilangan setengah dari bilangan tersebut bila pada proses pembagian menghasilkan 0 maka bukan bilangan priman. Jika tidak pernah menghasilkan 0 maka bilangan prima. Contoh mengecek bilangan 19 maka dimoduluskan dengan bilangan 2,3,4,5,6,7 dan 8, dalam setiap proses modulus bilangan 19 tidak pernah menghasilkan 0, maka 19 adalah bilangan prima.

Berikut ini contoh kode lengkapnya :

#include <stdio.h>

int cekPrima(int a){
   int i,hasilCek;

   if (a<2){
    hasilCek=0;
   }
   else if (a==2){
    hasilCek=1;
   }
   else {
    for(i=2;i<a/2;i++){
        hasilCek=1;
        if(a%i==0){
           hasilCek=0;
           i=a;
       }
    }
   }
return hasilCek;
}

int main(){

   int prima,hasilcek;
   printf("Masukkan Bilangan = ");
   scanf("%d",&prima);

   hasilcek=cekPrima(prima);

   if(hasilcek==1){
    printf("Bilangan %d adalah Bilangan Prima",prima);
   }else{
    printf("Bilangan %d adalah BUKAN Bilangan Prima",prima);
   }
}

Pada program tersebut fungsi akan memberikan nilai balikan 1 jika bilangan yang dimasukkan adalah bilangan prima dan memberikan nilai balikan 0 jika nilai yang dimasukan buka bilangan Prima.

Demikian penjelasan singkat pembuatan fungsi mengecek bilangan Prima dengan bahasa C.