Tuesday, April 3, 2012

MENCARI BILANGAN PRIMA

#include<stdio.h>
#include<conio.h>
main()
{
    int bilangan;
    int prima;
    int cekprima();        
    printf("======================\n");
    printf("MENCARI BILANGAN PRIMA\n");
    printf("======================\n\n");
    printf("Masukkan sebuah bilangan integer : ");
    scanf("%d",&bilangan);
    prima = cekprima(bilangan);
    if (prima == 1)
       {
        printf("Bilangan %d adalah bilangan prima",bilangan);
       }
    else
       {
        printf("Bilangan %d bukan bilangan prima",bilangan);
       }
getch();
}
int cekprima(bil)
int bil;
{
    int bagi=3;
    int batas;
    if (bil == 1)
    {
     return(0);
    }
    else if (bil==2||bil==3)
    {
     return(1);
    }
    else if (bil % 2 == 0)
    {
     return(0);
    }
    else
    {
    while (batas > bagi)
          {
           if (bil % bagi == 0)
              {
               printf("Karena habis dibagi %d\n",bagi);
               return(0);
               break;
              }
           batas = bil / bagi;
           bagi += 2;                
          }
          return(1);
}
getch();
}

ads

Ditulis Oleh : joeco3l Hari: April 03, 2012 Kategori:

0 komentar:

Post a Comment