Mencari Bilangan Prima Dengan Bahasa C

Mencari Bilangan Prima Dengan Bahasa C

1.Mencari Bilangan Prima Dengan Bahasa C BAGIAN 1:

Salah satu hal yang sering bikin pusing dalam dunia matematika adalah menentukan apakah suatu bilangan merupakan bilangan prima atau bukan. Kali ini akan diberikan contoh program untuk mencari atau memeriksa apakah suatu bilangan termasuk ke dalam bilangan prima.

Sebagaimana telah diketahui, bilangan prima adalah suatu bilangan yang hanya habis dibagi 1 dan bilangan itu sendiri. Bilangan 1 karena merupakan faktor pembagi tidak dapat disebut bilangan prima. Kemudian sebagai titik tolak perhitungan, bilangan prima yang terkecil harus diketahui. Dalam hal ini akan diambil bilangan 2 dan 3 sebagai bilangan prima yang terkecil. Bilangan 2 merupakan bilangan prima yang unik karena merupakan satu-satunya bilangan prima yang genap. Bilangan prima yang lain pastilah gasal (ganjil).Nah, langsung saja, program untuk mencari bilangan prima tersebut sbb:

#include <stdio.h>

main()

{

int bilangan;

int prima;

int cekprima();

clrscr();

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);

}

}

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);

}

}

BAGIAN 2:

program dengan menginputkan nilai dua bilangan , kemudian tentukan bilangan prima antara kedua bilangan tersebut.

// program menetntukan bilangan prima antara dua bilangan.
#include <conio.h>
#include <stdio.h>
#include <math.h>
void prima(); // merupakan sebuah prosedure untuk menghemat line.
int a,b,c;void
main ()
{
lg:
clrscr ();
printf("Masukkan nilai awal : ");
scanf("%d",&a);
printf("Masukkan nilai akhir: ");
scanf("%d",&b);
if (a>b) goto lg;
else
prima ();
getch ();
}
void prima ()
{
printf("Bilangan Prima antara %d-%d yaitu = ", a,b);
for (c=a;c<=b;c++)
{if ((c==2)||(c==3)||(c==5)||(c==7)){printf(" %d ",c);}
else if ((c%2!=0)&&(c%3!=0)&&(c%5!=0)&&(c%7!=0))
{printf("%d ", c);
}
}
}

2. Menampilkan Bilangan Prima dengan Pemograman C

pada kesempatan kali ini saya akan memberikan tutorial untuk pembuatan program dengan bahasa C, untuk menampilkan deretan bilangan prima dengan batas pengecekan yang akan diinputkan dari keyboard.
berikut adalah source code yang dapat digunakan:

#include <stdio.h>

#include <stdlib.h>

int main (void)

{

       int a, cek, i, batas;//deklarasi variable

       printf("masukan batas bilangan yang akan dicek=");

       scanf("%d", &batas);

       for (a=2; a<batas;a++)//untuk looping variable a dari 1 sampai kecil dari batas

       {                                   //dengan kenaikan satu

              cek = 0;//melakukan pengecekkan pada modulos bilangan

              for (i = 2; i < a; i++){//looping variable i

      if (a % i == 0){//modulos dari variable a terhadap i

              cek = 1;//pengecekkan modulos bilangan

         }

      }

              if (cek == 0){//kondisi jika ceknya 0 maka bilangan dicetak

      printf("Bilangan primanya adalah %d\n", a);

      }

       }

       system("pause");

       return 0;

}

Source code di atas merupakan program untuk menampilkan bilangan prima dengan batas yang diinputkan dari keyboard dan menampilkan hasilnya pada monitor.untuk membuat program ini, langkah awal adalah mengetahui apa itu bilangan prima. Bilangan prima adalah bilangan yang lebih dari satu dan meghasilkan sisa