Program Bahasa C Untuk Mengecek Bilangan Prima (2024)

Hai sahabat ayamkoding, pada contoh kali ini Anda akan belajar mengenai program bahasa C yang digunakan untuk mengecek bilangan prima atau bukan.

Bilangan prima merupakan bilangan yang hanya mempunyai 2 faktor yaitu 1 dan bilangan itu sendiri.

Maka dari itu, bilangan prima hanya habis dibagi dengan bilangan 1 atau dengan bilangan prima itu sendiri.

Bilangan prima antara lain 2, 3, 5, 7, dan seterusnya.

Faktor dari angka tersebut yaitu:

2 = 1 dan 2

3 = 1 dan 3

5 = 1 dan 5

…

Lantas, bagaimana menentukan faktor dari bilangan prima?

Dalam pemrograman, Anda bisa menentukannya dengan modulus (%) yaitu operasi yang menghasilkan sisa bagi.

Misalnya, 23%3 = 2.

Bilangan 23 jika dibagi dengan 3 maka mempunyai sisa pembagian sebanyak 2.

Dalam suatu bilangan jika hasil pembagian tidak menghasilkan sisa bagi / sisa nol maka tergolong bukan bilangan prima.

Berikut merupakan source code program bahasa C untuk mengecek apakah termasuk bilangan prima atau bukan.

*SOURCE CODE

/** ––––––––––––––––––––––––––––––––––––––––––
* Program Untuk Cek Bilangan Prima Atau Bukan
* ––––––––––––––––––––––––––––––––––––––––––––
* ► ayamkoding.com
* ► updated 18.Nov.2021 09.04 am
*/

#include <stdio.h>

int main(){
  int angka, i, flag = 0;
  
  printf("Program Cek Bilangan Prima atau Bukan\n");
  printf("=====================================\n");

  printf("Masukan Bilangan Bulat Positif: ");
  scanf("%d", &angka);

  // cek jika bilangan modulus == 0 maka bukan prima dan save to flag
  for ( i = 2; i <= angka/2 ; i++){
    // define flag untuk bilangan bukan prima
    if (angka % i == 0) {
      flag = 1; 
      break;
    }
  }

  // conditional untuk prima atau bukan
  if ( angka == 1 ){
    printf("%d bukan bilangan prima.\n", angka);
  } else if ( angka <= 0 ){
    printf("Bilangan yang Anda masukan sama dengan nol atau kurang dari nol.\n");
  } else {
    if ( flag == 1 ){
      printf("%d bukan bilangan prima.\n", angka);
    } else {
      printf("%d adalah bilangan prima.\n", angka);
    }
  }
  printf("\n\n");

  return 0;
}

Contoh Output: