19 Juni 2010

mencari bilangan prima sampai ke-n

nih sedikit percobaan saya mencari bilangan prima ke-n dengan menggunakan bahasa c
#include 
int main(){
 int n,count,a,b,cek;
 scanf("%d",&n);
 for(a=2;a<=n;a++){
  count=0;
  for(b=2;b<=a;b++){
   cek=a % b;
   if(cek==0)
    count=count+1;
  }
  if(count<=1)
   printf("%d ",a);
 }
}

mudah kan? kalau mau menentukan bilangan tersebut apakan prima atu bukan tinggal memberi tambahan jika count > 1 maka bukan prima dan sebaliknya

Tidak ada komentar: