Menentukan Bilangan Prima

Bilangan Prima adalah bilangan yang hanya habis dibagi 1 dan bilangan itu sendiri. Namun terdapat pengecualian bahwa angka 2 adalah bilangan prima. Adapun dereten bilangan prima adalah:
2,3,5,7,11,13,17,…

Sebagai contoh bilangan 3 adalah bilangan prima karena 3 hanya habis dibagi 1 dan bilangan itu sendiri.

Penyebut  : Pembilang    Hasil    Sisa
       3        :       1               3          0
       3        :       3               1          0

Bilangan 3 hanya habis dibagi 1 dan 3

Contoh bilangan yang bukan prima adalah 4

Penyebut  : Pembilang    Hasil    Sisa
       4        :       1               4          0
       4        :       2               2          0
       4        :       4               1          0

Bilangan 4 habis dibagi 1,2 dan 4.

Algoritma
0. Mulai
1. Tentukan suatu bilangan, mis N
2. Tentukan Cacah Prima, mis CPrima=0
3. Ulangi I mulai dari 1 s.d N
Uji Apakah N Mod I = 0
Jika Ya maka Tambahkan CPrima =CPrima + 1
Uji Apakah CPrima>2
Jika Ya Ke Langkah 4
4. Ulangi Ke 3
5. Uji Jika CPrima2 Maka N Bukan Prima
6. Selesai

Private Sub Form_Activate()
   Dim N, I,CPrima As Byte
   N=7 'Bilangan yang akan diuji
   CPrima=0 'Cacah Pembagian Nol
   For I= 1 To N Step 1
      IF (N Mod I=0) Then
        CPrima=CPrima + 1
        IF CPrima>2 Then Exit For
      End IF
   Next I
   IF CPrima<=2 Then
      Print N;" Bilangan Prima"
   Else
     Print N;" Bukan Bilangan Prima"
End Sub

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: