__BILANGAN PRIMA__

>> Definisi Bilangan Prima: Bilangan yang faktor pembaginya adalah bilangan 1 dan bilangan itu sendiri.

Dari pengertian Bilangan Prima diatas, kita bisa menyimpulkan kalo bilangan prima itu hanya habis dibagi dengan 1 dan bilangan itu sendiri. >> Criteria Bilangan Prima:

1. Bilangan yang habis dibagi dengan 1 dan bilangan itu sendiri.2. Angka 1 bukan merupakan bilangan prima 3. Angka 2 merupakan bilangan prima

Dan untuk menentukan apakah bilangan tersebut bilangan prima atau bukan,kita bisa mencarinya dengan sisa hasil bagi dari angka tersebut.

Contoh :Angka 6adalah bukan primaAngka 7 adalah primaCara menentukanya dengan sisa hasil baginya ( Mod )6 mod 1 =0 7 mod 1 = 06 mod 2 =0 7 mod 2= 16 mod 3 =0 7 mod 3= 16 mod 4 =2 7 mod 4= 36 mod 5 =1 7 mod 5= 26 mod 6 =0 7 mod 6= 1 7 mod 7= 0

Dari contoh diatas dapat kita simpulkan bahwa apabila sisa hasil bagi adalah 0,tapi dengan catatan bahwa sisa hasil bagi dimulai dari 2 dan bilangan itu sendiri dan dikurangi 1.

Penentuan parameter yang dinutuhkan adalah1.inputan ( vbil )2.proses3.output/hasil. (vhasil)

Algoritma menentukan bilangan prima adalah

1. inputan /vbil (masukan angka yang akan dicari)2. i =2 (loopingan dimulai dari angka 2)3. apabila inputan vbil adalah “ 1 “ maka merupakan bilangan “prima” 4. apabila inputan vbil adalah “ 2 “ maka merupakan bilangan “

bukan prima “5. Apakah i < vbil

Jika ya, apakah vbil Mod i = 0, maka vhasil = Bukan Prima. Jika vbil Mod i ≠0, maka vhasil = Prima. Dan tambahkan nilai i dengan menambahkan 1 jadi ( i = i + 1) sampai dengan nilai i < vbil dan jika nilai i < vbil sudah memenuhi maka stop.

Flowchart mencari bilangan prima

Tidak

Ya

Ya

Vbil Mod i = 0 i < vbil Output=

vhasil CVhasil = “Prima” i = i + 1Vhasil =

“ BukanPrima”CB Stop Ya YaTidak

Vbil = 1

Vbil = 2

Vhasil = “Bukan Prima”

Vhasil= “Prima”

B

B

Tidak

Tidak

Input: vbil

i = 2

Start

A

A

__PROGRAM BILANGAN PRIMA__

Buat dahulu tabelnya:

Buat Coddingnya Codding Hasil

Private Sub cmdhasil_Click()If txtangka.Text = 1 Thentxtbil.Text = "Bukan Prima"ElseIf txtangka.Text = 2 Thentxtbil.Text = "Prima"ElseFor i = 2 To Val(txtangka.Text) - 1If Val(txtangka.Text) Mod i = 0 Thentxtbil.Text = "Bukan Prima"Exit ForElsetxtbil.Text = "Prima"End IfNextEnd IfEnd Sub

Codding UlangPrivate Sub cmdulang_Click()txtangka.Text = ""txtbil.Text = ""txtangka.SetFocus

End Sub Codding Keluar

Private Sub cmdkluar_Click()EndEnd Sub