The Blog

Dear Kanjeng Pembaca sekalian,…. menarik untuk disinak berikutnya adalah membikin program untuk mengecheck apakah bilangan itu merupakan bilangan prima …!!! Bilangan Prima itu adalah bilangan yang habis dibagi 1 dan bilangan itu sendiri … so tidak termasuk 1 …!!! So jika dimasukkan angka 2 betul bilangan prima … karena habis dibagi 1 dan 2 … demikian juga dengan 3 habis dibagi 1 dan 3 …!!! Namun ketika dimasukkan angka 4 … bilangan ini habis dibagi 1, 2 dan 4 … so bukan bilangan prima …!!! So sekilas sudah tergambar yaaa bagaimana programnya …???

So… gampangnya … ketika dimasukkan angka 3 misalnya… tinggal dibagi diantara 1 dan 3 .. yaitu dibagi 2… kalau tidak habis berarti bilangan prima …!!! Kemudian untuk 4 … dibagi 2 dan 3 … jadi 1 < pembagi < nilai N … !!! Ketika pembagi ini membagi habis langsung bukan bilangan prima …!!! Naaagh gimana programnya… yuuuk kita lihat … 😀

#include <stdio.h>

#include <stdlib.h>

#include <stdbool.h>

#include <string.h>

#include <math.h>

int main()

{

int N;

int X;

int divisor;

 

printf(“Check Bilangan Prima : “);

scanf(“%d”, &X);

bool prime = true;

divisor = 2;

if (X == 1)

{

prime = false;

}

while (divisor < X)

{

if (X % divisor == 0 && divisor != X)

{

prime = false;

}

divisor++;

}

if (prime)

{

printf(“YA\n”);

}

else

{

printf(“BUKAN\n”);

}

 

return 0;

}

Terlihat programnya pertama menanyakan suatu bilangan, kemudian diinput suatu bilangan …!!! Default variable boolean prime adalah true… ini nanti berguna ketika bilangan habis dibagi selain 1 dan bilangan itu sendiri… akan diubah valuenya menjadi false …!!! Perhatikan ada rekursif while … ada kondisi memulai pembagian dari angka 2 …!!! Karena kalau dari 1 … sudah jelas 1 bukan bilangan prima …!!! Kemudian terus incremental tambah 1 … sampai mencapai sama dengan X terus keluar …!!! Jika ketemu modulus atau habis dibagi dengan sisa nol .. maka otomatis bukan bilangan prima …!!! Gampang khan …???

Hasilnya dapat dilihat pada gambar diatas bahwa program dapat menentukan suatu bilangan prima dengan benar …!!! Jadi setelah dimasukkan suatu nilai … nilai tersebut dilakukan pengecheckan … jika ia habis dibagi selain 1 dan bilangan itu sendiri… maka berarti bukan bilangan prima …!!! Last,… hasilnya sudah sesuai… berikutnya mungkin ditambahin… kalau mau ngecheck bolak-balik gimana… yuuuk kita coding dulu ..!!! Ciaooo 😀