[ Program 1 ] Program Bahasa C Mencari Bilangan Prima Dengan Perulangan For dan While

          Hai coder C, Kali ini saya akan mengarsipkan source code atau kode asal tentang Mencari Bilangan Prima Bahasa C dengan Batas tertentu. Bilangan Prima adalah bilangan yang hanya dapat dibagi dengan angka 1 dan dirinya sendiri, artinya memiliki 2 faktor ! Dari situ kita bisa membuat algoritma mencari bilangan prima dalam bahasa C. dengan berbekal perulangan for dan while, kita bisa siap membuat program kali ini..

Database Program Bahasa C Mencari Bilangan Prima

Apa yang harus disiapkan ?

           Seperti biasa, kita siapkan :

• Kompi dan Kopi kalian ya.. 
• Text Editor atau Notepad kalian masing-masing ya..
• Kompiler atau Interpreter Bahasa C kalian..

Bagaimana Algoritma Mencari Bilangan Prima dalam Bahasa C ?

Algoritma dalam Pseudo Code :

Deklarasi
     bilangan = 2, batas, pembagi, jml_faktor, i = integer
Deskripsi
     while ( read ( karakter ) != End Of File )
          write ( Nilai batas : )
          read ( batas )
Perulangan
          for ( ; bilangan <= batas; bil++ )
               for ( pembagi = 1; pembagi <= bilangan; pembagi++ )
                    i = bilangan % pembagi;
                    if ( i == 0 )
                         jml_faktor++
               // End For
               if (jml_faktor<=2)
                    write ( bil )
               jml_faktor = 0;
          // End For
     write ( enter )
     // End While

Algoritma Pseudo diatas hanya kode palsu saja, jadi tidak mengikuti penulisan bahasa pemrograman tertentu. Kita bisa merubah Algoritma tersebut ke dalam bahasa pemrograman yang kita mau, kemudian menjalankannya..

Algoritma dalam Flow Chart

- Ups.. Now, it's not available yet !

Program Bahasa C Mencari Bilangan Prima dengan Batas Tertentu

          Udah cukup basa-basinya ya.. ini dia kode aslinya. Kode ini kita serap dari 2 Algoritma diatas. Silahkan dicopy-paste atau ditulis ulang dan dijalankan dengan Kompiler kalian masing-masing ya.. !

#include <stdio.h>

void main(){
    int bilangan=2, batas, pembagi, jml_faktor=0, i;
    printf("\n*** Program mencari bilangan prima dengan batas tertentu ***\n");
    while((getchar()!=EOF)){
      printf("Nilai batas : ");
      scanf("%d", &batas );
      printf("\nBilangan Prima sampai %d : ", batas );
      for( bilangan=2 ;bilangan<=batas; bilangan++ ){
         for( pembagi=1; pembagi<=bilangan; pembagi++ ){
             i = bilangan % pembagi;
             if(i==0)
                 jml_faktor++;
         }
         if( jml_faktor <= 2 )
            printf("%d ", bilangan );
         jml_faktor = 0;
      }
      printf("\n\n");
    }
}

Jika ada kesalahan atau bug dalam kode program diatas, silahkan komentar dibawah ya.. !
Semoga artikel kali ini bermanfaat..