/*
Program untuk menentukan apakah angka yang di-input oleh pengguna merupakan bilangan prima
*/

#include <stdio.h>
#include <stdbool.h>

// Prototipe dari custom function "prime"
bool prime();

int main(void)
{
    // Dapatkan input angka dari pengguna dan simpan dalam variabel i
    int i;
    printf("Masukan angka: ");
    scanf("%d", &i);

    // Jika i merupakan bil. prima
    if (prime(i) && i > 0)
    {
        printf("%d merupakan bilangan prima\n", i);
    }
    // Jika tidak
    else
    {
        printf("%d bukan merupakan bilangan prima\n", i);
    }

}

// Custom function untuk mengecek apakah input merupakan bil. prima atau tidak
bool prime(int a)
{
    // Lakukan loop untuk me-modulus-kan input dengan semua angka yang lebih kecil dari input.
    // Angka negatif, 0, dan 1 tidak di-modulus-kan (pengecualian)
    int j;
    // i dimulai dari 2 karena pengecekan angka prima tidak dimulai dari angka <= 1,
    // melainkan angka >= 2
    for (j = 2; j < a; j++)
    {
        // Jika a habis dibagi dengan i
        if (a % j == 0)
        {
            return false;
        }
    }
    // Jika a tidak habis dibagi dengan i
    return true;
}