Program C Mencari Bilangan Prima

Berikut ini adalah source code program C untuk mencari bilangan prima dari interval input dua buah bilangan.

/*
Berikut ini program C mencari bilangan prima
Loki Lang
*/

#include<stdio.h>

int check_prime(int num);

int main()
{
   int n1,n2,i,flag;
   printf("Masukkan dua bilangan interval: ");
   scanf("%d %d",&n1, &n2);
   printf("Bilangan prima antara %d dan %d adalah: ", n1, n2);
   for(i=n1+1;i<n2;++i)
   {
      flag=check_prime(i);
      if(flag==0)
         printf("%d ",i);
   }
   return 0;
}

int check_prime(int num)
{
   int j,flag=0;
   for(j=2;j<=num/2;++j){
        if(num%j==0){
            flag=1;
            break;
        }
   }
   return flag;
}

Penggunaan variable flag sebagai penanda yang membedakan antara bilangan prima dengan yang selainnya. Bilangan prima ialah bilangan yang habis dibagi dengan 1 atau bilangan tersebut. Dengan kata lain bila suatu bilangan yang nilainya lebih dari 1, dibagi dengan 2 dan tanpa sisa maka bilangan tersebut merupakan bilangan prima. Sebaliknya bila ada sisa, maka bukan bilangan prima.
Lihat juga program mencari nilai factorial, exponential, dan akar suatu nilai.

Tweet