Ayam Koding

Belajar Algoritme & Pemrograman

Program Bahasa C Untuk Mengecek Bilangan Prima (2024)

Updated on 2024-01-18

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.

Program C Untuk Mengecek Bilangan Prima

*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:

#1. Bilangan Prima

► Input angka 5

► Input angka 23

► Input angka 87

#2. Bukan Bilangan Prima

► Input angka 4

► Input angka 20

#3. Bilangan 0 atau negatif

► Input angka 0

► Input angka -5

Nah, itulah sedikit pembahasan program bahasa C untuk mengecek bilangan prima atau bukan.

Jika Anda ada masukan dan pertanyaan, silahkan tulis pada kolom komentar di bawah ya.

Share juga kode Anda, barangkali ada cara yang lebih efisien dibandingkan kode di atas.

Semoga bermanfaat. Happy coding 😀