Contoh Program Menampilkan Bilangan Prima Dalam Bahasa C

Berikut adalah contoh program yang menampilkan bilangan prima dalam bahasa C :

#include <stdio.h>

int main() {
    int n, i, j, flag;
    printf("Enter the value of n: ");
    scanf("%d", &n);

    for(i=2; i<=n; i++) {
      flag = 0;
      for(j=2; j<=i/2; j++) {
         if(i%j == 0) {
           flag = 1;
           break;
         }
      }
     if(flag == 0) {
      printf("%d ", i);
     }
   }
  return 0;
}

Program ini meminta pengguna untuk memasukkan nilai n, kemudian mencetak bilangan prima dari 2 hingga n. Variabel flag digunakan untuk menandakan apakah bilangan saat ini adalah bilangan prima atau tidak. Jika flag = 0, maka bilangan saat ini adalah bilangan prima dan dicetak.

Langkah-langkah yang dilakukan dalam program ini adalah sebagai berikut:

1. Mendeklarasikan variabel n, i, j, dan flag.
2. Meminta pengguna untuk memasukkan nilai n menggunakan perintah scanf().
3. Menggunakan perulangan for untuk mengecek setiap bilangan dari 2 hingga n.
4. Dalam perulangan i, mengecek apakah bilangan saat ini adalah bilangan prima atau tidak dengan menggunakan perulangan j.
5. Dalam perulangan j, memeriksa apakah bilangan saat ini dapat dibagi dengan j tanpa sisa. Jika dapat, maka flag diubah menjadi 1 dan perulangan selesai.
6. Setelah perulangan j selesai, jika flag = 0, maka bilangan saat ini adalah bilangan prima dan dicetak menggunakan perintah printf().
7. Program selesai setelah semua bilangan dari 2 hingga n diperiksa.

Semoga contoh program ini membantu Anda untuk memahami cara menampilkan bilangan prima dalam bahasa C. Anda dapat mencoba mengubah program ini sesuai dengan kebutuhan Anda.