Belajar Bahasa C – Kutukan Sihir Bilangan Prima

Fania kali ini perlu menentukan bilangan prima dari 1 bulan kalendar dikarenakan saudara sepupunya terkena sihir oleh seorang dukun jahat dari kampung lain. Dia mengetahui cara menghilangkan sihir ini, yaitu dengan cara mandi bunga 7 rupa setiap tanggal yang berangka bilangan prima. Selanjutnya, dicobanya untuk memberi tanda pada kalendar yang memiliki tanggal berangka bilangan prima. Namun, Fania nampaknya kebingungan saat melakukannya, maukah kamu membantunya membuat program untuk mengetahui tanggal berangka bilangan prima?

DIKUTIP dari Wikipedia.org, dalam matematika, bilangan prima adalah bilangan asli yang lebih besar dari angka 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri.

Input Menentukan Bilangan Prima

Terdapat 2 angka input yaitu bilangan pertama dan kedua. Bilangan pertama mewakili awal dari sebuah deret bilangan prima dan bilangan kedua merupakan akhir dari dari deret tersebut

Keluaran Menentukan Bilangan Prima

Menampilkan deret semua bilangan prima yang terdapat diantara bilangan pertama dan kedua.

Kode Program Menentukan Bilangan Prima Dengan Bahasa C

#include <stdio.h>
#include <math.h>

int isPrima(int p)
{
  int prima, k;
  prima = 1;
  if (p == 1)
  {
    prima = 0;
  }
  else if (p == 2)
  {
    prima = 1;
  }
  else
  {
    for (k = 2; k <= sqrt(p); k++)
    {
      if (p % k == 0)
      {
        prima = 0;
        break;
      }
    }
  }
  return prima;
}

int main()
{
  int i, bil1, bil2;

  printf("Bilangan 1: ");
  scanf("%d", &bil1);
  printf("Bilangan 2: ");
  scanf("%d", &bil2);

  printf("Deret Bilangan Prima antara %i dan %i:\n", bil1, bil2);
  for (i = bil1; i <= bil2; i++)
  {
    if (isPrima(i) == 1)
    {
      printf("%d ", i);
    }
  }
  return 0;
}

Keluaran Kode Program

Bilangan 1: 1
Bilangan 2: 31
Deret Bilangan Prima antara 1 dan 31:
2 3 5 7 11 13 17 19 23 29 31

Tentang Fania

Ingin tahu cerita lain tentang Fania? Klik disini untuk kisah lainnya