__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 prima
Angka 7 adalah prima
Cara menentukanya dengan sisa hasil baginya ( Mod )
6 mod 1 =0 7 mod 1 = 0
6 mod 2 =0 7 mod 2= 1
6 mod 3 =0 7 mod 3= 1
6 mod 4 =2 7 mod 4= 3
6 mod 5 =1 7 mod 5= 2
6 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 adalah
1.inputan ( vbil )
2.proses
3.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

Start

Input:
vbil

i=2

A
 A

Vbil = Ya
Vhasil = “Bukan Prima” B
1

Tidak

Vbil = Ya
B
2 Vhasil= “Prima”

Tidak

Tidak
i < vbil C

Ya
i=i+1

Vbil Mod i Ya Vhasil =

=0 “ BukanPrima”

Tidak

Vhasil = “Prima”

B Output=
vhasil

Stop C
 __PROGRAM BILANGAN PRIMA__

• Buat dahulu tabelnya:

• Buat Coddingnya
 Codding Hasil
Private Sub cmdhasil_Click()
If txtangka.Text = 1 Then
txtbil.Text = "Bukan Prima"
ElseIf txtangka.Text = 2 Then
txtbil.Text = "Prima"
Else
For i = 2 To Val(txtangka.Text) - 1
If Val(txtangka.Text) Mod i = 0 Then
txtbil.Text = "Bukan Prima"
Exit For
Else
txtbil.Text = "Prima"
 End If
Next
End If
End Sub

 Codding Ulang
Private Sub cmdulang_Click()
txtangka.Text = ""
txtbil.Text = ""
txtangka.SetFocus

End Sub
 Codding Keluar
Private Sub cmdkluar_Click()
End
End Sub