Program Mengecek Bilangan Prima dengan C dan C++ Pendahuluan

 

Pendahuluan

Bilangan prima adalah bilangan yang hanya memiliki dua faktor, yaitu 1 dan dirinya sendiri. Contoh bilangan prima adalah 2, 3, 5, 7, 11, 13, ....

Dalam artikel ini, kita akan membuat program sederhana dalam C dan C++ untuk mengecek apakah suatu bilangan adalah bilangan prima atau bukan.

Konsep Bilangan Prima

Sebuah bilangan n disebut bilangan prima jika:

1. Lebih besar dari 1.

2. Hanya bisa dibagi oleh 1 dan n sendiri.

Untuk mengecek apakah suatu bilangan prima, kita dapat:

• Membagi bilangan tersebut dengan angka dari 2 hingga akar kuadrat n.

• Jika ditemukan pembagi selain 1 dan n, maka bukan bilangan prima.

Program Mengecek Bilangan Prima dalam Bahasa C

Berikut adalah kode sumber program dalam C:

#include <stdio.h>
#include <math.h>

int main() {
    int n, i, prima = 1;
    
    printf("Masukkan bilangan: ");
    scanf("%d", &n);
    
    if (n < 2) {
        prima = 0;
    } else {
        for (i = 2; i <= sqrt(n); i++) {
            if (n % i == 0) {
                prima = 0;
                break;
            }
        }
    }
    
    if (prima)
        printf("%d adalah bilangan prima.\n", n);
    else
        printf("%d bukan bilangan prima.\n", n);
    
    return 0;
}

Penjelasan Program

1. Program meminta input bilangan dari pengguna.

2. Jika bilangan kurang dari 2, langsung dianggap bukan bilangan prima.

3. Loop dari 2 hingga akar kuadrat n untuk mencari faktor.

4. Jika ditemukan pembagi selain 1 dan n, program menampilkan bahwa bilangan tersebut bukan prima.

---

Program Mengecek Bilangan Prima dalam Bahasa C++

Berikut adalah kode sumber program dalam C++:

#include <iostream>
#include <cmath>
using namespace std;

int main() {
    int n;
    bool prima = true;
    
    cout << "Masukkan bilangan: ";
    cin >> n;
    
    if (n < 2) {
        prima = false;
    } else {
        for (int i = 2; i <= sqrt(n); i++) {
            if (n % i == 0) {
                prima = false;
                break;
            }
        }
    }
    
    if (prima)
        cout << n << " adalah bilangan prima." << endl;
    else
        cout << n << " bukan bilangan prima." << endl;
    
    return 0;
}

Perbedaan dengan C

• Menggunakan cin dan cout untuk input-output.

• Memakai bool prima untuk menyimpan status bilangan prima.

Contoh Output

Jika pengguna memasukkan 7, maka outputnya:

Masukkan bilangan: 7
7 adalah bilangan prima.

Jika pengguna memasukkan 8, maka outputnya:

Masukkan bilangan: 8
8 bukan bilangan prima.

Kesimpulan

• Program ini menggunakan loop dari 2 hingga akar kuadrat n untuk mengecek bilangan prima.

• Cocok sebagai latihan pemula dalam C dan C++.

• Konsep bilangan prima berguna dalam banyak bidang, termasuk kriptografi dan komputasi.

Semoga bermanfaat! 🚀