Scribd
Unggah
2K tayangan2 halaman

Algoritma Menentukan Bilangan Prima

Dokumen tersebut memberikan penjelasan tentang algoritma untuk menentukan bilangan prima, yaitu bilangan yang habis dibagi 1 dan bilangannya sendiri. Algoritmanya meliputi masukkan bilangan, lalu cek apakah bilangan itu kurang dari atau sama dengan 2 atau sama dengan 2 atau habis dibagi 2, kemudian lakukan pembagian terhadap bilangan selanjutnya. Diberikan contoh kode program menggunakan VB6 untuk mencari bil

Diunggah oleh

Rio Oktaviansyah
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOC, PDF, TXT atau baca online di Scribd
2K tayangan2 halaman

Algoritma Menentukan Bilangan Prima

Dokumen tersebut memberikan penjelasan tentang algoritma untuk menentukan bilangan prima, yaitu bilangan yang habis dibagi 1 dan bilangannya sendiri. Algoritmanya meliputi masukkan bilangan, lalu cek apakah bilangan itu kurang dari atau sama dengan 2 atau sama dengan 2 atau habis dibagi 2, kemudian lakukan pembagian terhadap bilangan selanjutnya. Diberikan contoh kode program menggunakan VB6 untuk mencari bil

Diunggah oleh

Rio Oktaviansyah
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOC, PDF, TXT atau baca online di Scribd

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. Masukkan bilangan yang akan diproses → n


2. Jika n <= 2 maka bukan prima
3. Jika n = 2, maka prima
4. Jika n habis dibagi 2, maka bukan prima
5. i=3
6. jika i habis dibagi 2, maka bukan prima, keluar dari procedure
7. tambahkan i dengan 2
8. ulangi langkah 5-7 sampai i <= akar(n)
9. 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.

Anda mungkin juga menyukai