Mengecek Bilangan Prima dengan C++

Oke, ga kepikiran buat update apaan, akhirnya gue memutuskan buat ngepost tentang bilangan prima dengan bahasa C++. Demi efisiensi waktu (males tepatnya) langsung aja gue post kodenya :


-------------------------------------------------------




#include <stdio.h>


main()
{
      int check,bil,i;
      scanf("%d", &bil);
      if ((bil==1)||(bil==0))
         { printf("Bukan Bilangan Prima\n"); }
      else
      {
      check=0;
      i=bil-1;
      while (i>1)
      {
            if (bil%i==0)
            { check=1; }
            i--;
      }
          if (check!=1)
          { printf("Bilangan Prima\n"); }
          if (check==1)
          { printf("Bukan Bilangan Prima\n"); }
      }
      
return 0;
}


-------------------------------------------------------

yak, gue akui cukup simpel kodenya, padahal kalo kalian liat di wikipedia, makenya sieve of eratosthenes yang luar biasa edan. Oke, lanjut aja, inti dari bilangan prima adalah :


-hanya memiliki 2 faktor, bilangan itu sendiri dan 1.


dengan kata lain, kita akan membagi bilangan itu dengan semua bilangan dibawahnya, misal 31 maka akan dibagi dengan 30 29 28 sampai 2 (karena jika dibagi 1, bisa)


itulah inti dari kode ini :



      i=bil-1;
      while (i>1)
      {
            if (bil%i==0)
            { check=1; }
            i--;
      }


dia akan mengecek, bilangan itu sendiri dibagi bilangan bawahnya, 31 dibagi 30, dibagi 29, dibagi 28
apabila habis, maka bilangan tersebut bukan prima, maka kita rubah 'check' menjadi 1.


setelah melakukan pengecekan, terakhir adalah mengecek nilai 'check'



   if (check!=1)
          { printf("Bilangan Prima\n"); }
          if (check==1)
          { printf("Bukan Bilangan Prima\n"); }


nah, jika nilai 'check' = 1 maka, nilai sudah berubah yang artinya dia bukan bilangan prima.
tapi jika check = 0 maka dia belum berubah, atau dengan kata lain tidak ada yang bisa membagi habis bilangan itu.


Khusus untuk bilangan 0 dan 1, mereka bulangan prima, maka kita beri kondisi tertentu di awal...




Yak, begitulah update blog kali ini, ada manfaat syukur, kagak ada ya syukur juga, hehe...
akhiri dengan html~




</html>