Selasa, 28 Februari 2012

"menentukan bilangan prima" dengan bahasa C

Ini contoh sederhana dari pemograman bahasa C, yaitu menentukan apakah sebuah bilangan tersebut merupakan bilangan prima atau bukan... bilangan prima itu sendiri adalah bilangan yang hanya habis dibagi oleh bilangan itu sendiri dan 1, berikut kodenya...
____________________________________________________________________________________
#include <stdio.h>
main()
{
    
    int bilangan;
    int prima;
    int cekprima();
    system ("COLOR 18");      
       printf("* * * * * *    D I N I   S U R I A N T O    * * * * * *\n");
    printf("|                       K11111006                     |\n");
    printf("|                                                     |\n");
    printf("|                Senin, 27 Febuari, 2012              |\n");
    printf("|                                                     |\n");
    printf("|              Menentukan Bilangan Prima              |\n");
    printf("|             Algoritma dan Pemograman II             |\n");
    printf("|_____________________________________________________|\n\n");
    printf("Masukkan sebuah bilangan: >>");
    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)
              {
               return(0);
               break;
              }
           batas = bil / bagi;
           bagi += 2;               
          }
          return(1);
}
getch();
}
____________________________________________________________________________________
 
Hasilnya:
 
 1. Jika dimasukkan bilangan prima

2. Jika dimasukkan bukan bilangn prima:

Tidak ada komentar:

Posting Komentar