Soal Algoritma bilangan prima

Soal : Buatlah algoritma untuk menentukan suatu bilangan adalah bilangan prima atau
bukan.
Tugas yang sering diberikan kepada mahasiswa TI mata kuliah pemrograman biasanya adalah
menentukan apakah sebuah bilangan itu prima atau bukan. Kemudian di suruh mencari
algoritmanya serta aplikasi menggunakan pemrograman. Berikut ini merupakan cara menentukan
apakah suatu bilangan itu prima atau bukan
Definisi bilangan prima
Bilangan prima adalah sebuah bilangan yang habis dibagi hanya oleh bilangan 1 (satu) dan
bilangan itu sendiri. Jadi bilangan prima hanya mempunyai 2 faktor.
Algoritma bilangan prima
1.
2.
3.
4.
5.
6.
7.
8.
9.
Masukkan bilangan yang akan diproses → n
Jika n <= 2 maka bukan prima
Jika n = 2, maka prima
Jika n habis dibagi 2, maka bukan prima
i=3
jika i habis dibagi 2, maka bukan prima, keluar dari procedure
tambahkan i dengan 2
ulangi langkah 5-7 sampai i <= akar(n)
selesai
Source code mencari bilangan prima dengan vb6
Buatlah desain form sebagai berikut :
Kemudian ketikkan kode berikut :
Dim i As Long
Dim hasil As Boolean
Private Sub cmdproses_Click()
hasil = prima(txtbil.Text)
If hasil Then
lblhasil.Caption = txtbil.Text + “ adalah bilangan prima”
Else
lblhasil.Caption = txtbil.Text + ” bukan bilangan prima”
End If
End Sub
Private Function prima(ByVal n As Long) As Boolean
prima = True
If n <= 1 Then
prima = False
End If
If n = 2 Then
prima = True
End If
If n Mod 2 = 0 Then
prima = False
End If
For i = 3 To Round(Sqr(n))
If i Mod 2 = 0 Then
prima = False
Exit Sub
End If
i=i+2
Next i
End Function
Dan hasilnya adalah seperti gambar di bawah :
atau jika anda lagi malas bikin desain bisa download di source code bilangan prima vb6. Selamat
mencoba.