Deret Bilangan Prima Bahasa C

WOHALAOOOO !!! halo ,saya terpanggil untuk membahas bilangan prima😀 Mari kita lihat dulu angka angka dibawah ini :3

2    3   5   7   11   13   17   19   23  . .

sumber = http://id.wikipedia.org/wiki/Bilangan_prima

yuhuy, itu adalah deret bilangan prima . Bisakah kita membuat program deret tersebut  ? Of course !😄

karakteristik bilangan prima adalah :hanya habis dibagi 1 dan habis dibagi bilangan itu sendiri .

itu adalah hal yang paling penting. Langsung saja peragaannya kawan🙂

persoalan : “buatlah deret prima sebanyak yang diinginkan user”

sebelumnya , ini logika saya :

– kita harus terus mencetak bilangan prima selama jumlah yang kita cetak mencapai yang diinginkan user (while)

– bilangan prima sebagian besar ganjil, hanya angka 2 yang merupakan bilangan genap masuk ke dalam deret bilangan prima

– bilangan prima : hanya habis dibagi 1 dan dibagi bilangan itu sendiri (ada variabel penghitung berapa kali habis dibagi , maka harus 2 kali )

int main ()

{

int input;

int counterinput;

int angka;

int hitungbagi;

int counter;

printf("masukan jumlah yang diinginkan : ");

scanf("%d",&input);

counterinput = 1;

angka = 1;

     while(counterinput<=input)
     {

     /*angka 2 termasuk bilangan prima */

         if(angka==2)

         {
              counterinput ++;
              printf("%d   ",angka);
         }

    /*bilangan ganjil dan bukan angka 1*/

       else  if(angka%2==1 && angka!=1)
       {
            hitungbagi=0;
            for(counter=1;counter<=angka;counter++)
            {
                if(angka%counter==0)
                {
                    hitungbagi++;
                }
            }
            if(hitungbagi==2)
            {
                counterinput++;
                printf("%d   ",angka);
            }
      }

           angka ++;
      }

return 0;

}

yap! begitulah inti dari bilangan prima.

Let’s Share Our Knowledge😉

One thought on “Deret Bilangan Prima Bahasa C

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s