Program Menentukan Bilangan Prima Dalam Bahasa C

Bilangan Prima adalah bilangan asli yang lebih besar dari angka 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 4 bukan bilangan prima karena 4 bisa dibagi 2. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29. Jika suatu bilangan yang lebih besar dari satu bukan bilangan prima, maka bilangan itu disebut bilangan komposit.

Nah, kali  ini kita akan mencoba membuat sebuah program yang bertujuan untuk menentukan apakah sebuah bilangan bulat itu bilangan prima atau bukan. Oke tanpa banyak bla..bla..bla lagi .,, mari kita saksikan source-code-nya :D

#include <stdio.h>

int main()

{

int i,habis = 0;

long x;

    printf("\t\t\tPRIMA\n");

    printf("\t\t\t=====\n");

printf("\nBerikut adalah program menentukan Bilangan Prima\n");

printf("================================================\n\n");

printf("Berikan sebuah bilangan bulat : ");

scanf("%ld", &x);

if(x <= 1)

{

printf("Bilangan prima terkecil adalah 2.\n");

exit(0);

}

for(i=2; i < x; i++)

{

if((x % i) == 0)

{

printf("Habis dibagi %d, karena itu ", i);

habis = i;

break;

}

}

if(!habis)

printf("Bilangan prima.\n", x);

else

printf(("%ld Bukan Bilangan Prima.\n"), x);

system("pause");

return 0;

}