Program Untuk Memeriksa Bilangan Yang Habis Dibagi 3 Dan 5

Program Untuk Memeriksa Bilangan Yang Habis Dibagi 3 Dan 5

Makalah Ini Disusun Dalam Rangka Memenuhi Ujian Tengah Semester

Mata Kuliah Pemograman Komputer

Dosen Pembimbing : Endro Purnomo, S.Kom., M.Cs.

Disusun Oleh :

1.      Ginti Elyawati                       (112144329)

2.      Nani Lasiyah Wahyuni          (112144341)

3.      Shinta Indrasari                     (112144352)

Semester V F

PROGRAM STUDI PENDIDIKAN MATEMATIKA

FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN

UNIVERSITAS MUHAMMADIYAH PURWOREJO

2013

A.      Materi

Bilabgan yang habis dibagi 3 dan 5 sama saja dengan bilangan yang habis dibagi dengan 15. Syarat atau ciri bilangan habis dibagi adalah, bilangan tersebut harus habis dibagi m dan habis dibagi n. dengan m dan n mempunyai fpb 1.

 Sehingga syarat bilangan habis dibagi 15, sama dengan syarat bilangan habis dibagi 3 dan syarat habis dibagi 5, yaitu bilangan tersebut jika 2-angka terakhirnya habis dibagi 5, dan jumlah angka-angkanya habis dibagi 3.

Karena 345 habis dibagi 5, dan jumlah angkanya habis dibagi  , (12 habis dibagi 3).. jadi, 345 habis dibagi 15.

 Syarat bilangan yang habis dibagi 3 adalah jumlah digit-digitnya habis dibagi 3. Dan syarat-syarat bilangan yang habis dibagi 5 adalah dua angka di belakang (puluhannya) harus habis dibagi 5. Sehingga syarat suatu bilangan habis dibagi 15 adalah bilangan puluhannya habis dibagi 5 dan jumlah digit-digitnya habis dibagi 3.

B.     Permasalahan

Bagaimana cara mencari bilangan yang habis dibagi 3 dan 5 dengan suatu bilangan yang besar?

C.    Solusi

Untuk mencari bilangan yang habis dibagi 3 dan 5 bisa dicari dengan menggunakan ciri-ciri bilangan yang habis dibagi 3 dan 5. Atau bias juga dicari dengan menggunakan kelipatan 15.

Untuk yang menggunakan cirri-ciri bilangan yang habis dibagi 3 dan 5 yaitu dengan menjumlahkan digit-digit bilangan tersebut dan jumlahnya habis dibagi 3 dan angka terakhir bilangan tersebut yaitu 5 atau 0.

Misalkan bilangan 345

3+4+5=12 artinya 12 bisa dibagi 3 dan angka terakhirnya bisa dibagi 5 sehingga bilangan tersebut habis dibagi 3 dan 5.

Bilangan 500 bukan bilangan yang habis dibagi 3 dan 5 sebab walaupun angka terakhirnya itu 0 tetapi apabila digit-digitnya dijumlahkan bilangan tersebut tidak bisa dibagi 3 jadi bukan merupakan bilangan yang habis dibagi 3 dan 5.

D.    Algoritma

1.      Start

2.      Masukan bilangan yang anda inginkan

3.      Jika syarat N>1 tidak terpenuhi maka N bukan bilangan yang habis dibagi 3 dan 5, selanjutnya jika syarat N>1 terpenuhi maka i=15.

4.      Maka ketika i<N jika syarat Jika N mod 3= =0 dan N mod 5= =0 terpenuhi maka merupakan bilangan yang habis dibagi 3 dan 5, selanjutnya jika syarat Jika N mod 3= =0 dan N mod 5= =0 tidak terpenuhi maka selanjunya i++ dan berulang hingga syaratnya terpenuhi selanjutnya break.

5.      Ketika i<N jika syarat i==N terpenuhi maka bilangan tersebut bukan bilangan yang habis dibagi 3 dan 5, selanjutnya jika syarat i==N tidak terpenuhi maka selasai.

E.     Flowchart

F.     Source Code C

#include <stdio.h>

void main ()

{

     int N,i;

     printf("program memeriksa bilangan yang habis dibagi 3 dan 5\n\n");

     printf("1. Ginti Elyawati 112144329\n\n");

     printf("2. Nani Lasiyah Wahyuni 112144341\n\n");

     printf("3. Shinta Indrasari 112144352\n\n");

     printf("masukan bilangan yang anda inginkan : ");

     scanf("%d",&N);

     if(N<15)

        printf("\n%d bukan bilangan yang habis dibagi 3 dan 5\n\n",N);

     else

     i=15;

     while(i<N)

     {

      if(N%3==0 && N%5==0)

      {

       printf("\n%d bilangan habis dibagi 3 dan 5, perkalian %d x %d\n\n",N,i,N/i);

       break;

      }

      i++;

     }

     if(i==N) printf("\n%d bukan bilangan habis dibagi 3 dan 5\n\n",N);

     system("pause");

 }