C Programming - Program Untuk Mengetahui Bilangan Prima

Saturday, June 25, 2011

#include <stdio.h>

int main()
{
    int i, habis = 0;
    long x;
    printf("Beri saya sebuah bilangan bulat: \n");
    printf("saya akan beritahu apakah bilangan itu ");
    printf("prima atau bukan.\n");
    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 = 1;
            break;
        }
    }
    if(habis==0)
        printf("bilangan prima.\n", x);
    else
        printf("%ld bukan bilangan prima.\n", x);
    return 0;
}