Bilangan Prima dan Bilangan Fibonanci | Pemrograman Basic

Setelah sebelumnya membahas Bilangan Ganjil, Genap dan Faktorial dengan segala kesenangannya, Sekarang untuk memenuhi permintaan Mas Seno, Kuliah Gratis akan mencoba membuat Program untuk menghitung/mengetahui Bilangan Prima dari 1 - 20 dan Bilangan Fibonanci hingga 8 level penambahan. Tapi sebelum itu kita pahami dulu pengertian dari Bilangan Prima dan Bilangan Fibonanci agar bisa ditransfer pengertian tersebut kedalam Bahasa Pemrograman Basic.

1. 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. Masalahnya bagaimana membuat Algoritma untuk mengimplementasi kalimat diatas kedalam Bahasa Pemrograman Basic. Berbeda dengan Bilangan Ganjil/Genap yang punya 1 kata kunci ( a mod 2 = 0 atau a mod 2 <> 0), Bilangan Prima mempunyai 3 kata kunci yaitu habis dibagi 1, habis dibagi dengan bilangan itu sendiri dan tidak bisa habis dibagi bilangan lainnya selain itu.

Tapi tenang temen, kebetulan barusan Kuliah Gratis sudah menerjemahkan Pengertian Bilangan Prima dan Alhamdulillah langsung berhasil hanya dalam beberapa menit dan inilah Algoritmanya:

FOR a = 1 to 20 <-- batas bilangan prima hanya sampai 20
c = 0 <-- bilangan kunci
FOR b = 1 to a <-- looping untuk pembagi
IF a MOD b = 0 THEN c = c + 1
NEXT b
IF c = 2 THEN PRINT a; "Bilangan Prima"
NEXT a

ket:
- Bila sisa hasil bagi dari a dibagi b = 0 maka nilai c akan bertambah 1 dan bila nilai c = 2 (hanya bila nilai b = 1 dan b = a) maka berarti a adalah Bilangan Prima. sedang b akan terus membagi a sampai nilai b = a jadi b akan menyesuaikan batasan sesuai dengan nilai. (baca kembali materi pengulangan/looping)

2. Bilangan Fibonanci: deretan bilangan yang mempunyai struktur bilangan a, b, a+b, a+b+b, (a+b) + (a+b+b), dst.

contoh: 2, 2, 4, 6, 10, 16, 26,dst.

Dari pengertian Bilangan Finonanci diatas ditambah contoh, harusnya kita sudah bisa menebak alur proses maupun keluarannya. Tidak sesulit Bilangan Prima memang tapi Bilangan Fibonanci ini justru banyak menjebak teman-teman Kuliah Gratis di kampus termasuk Kuliah Gratis sendiri karena sangat membingungkan membuat Programnya. Tapi Alhamdulillah itu sudah kelar beberapa bulan yang lalu jadi tinggal nyontek aja Programnya :D

a = 2: b = 2 <-- nilai awal fibonanci/bilangan fibonan
PRINT a : PRINT b
FOR i = 1 to 8 <-- batas pengulangan
a = a + b <-- mendapatkan nilai a yang baru b = a + b <-- memperoleh nilai b yang baru
PRINT a: PRINT b
NEXT i

Kalau kita mau berusaha sedikit saja, membaut Program untuk menampilkan Bilangan Prima dan Bilangan Fibonanci itu ternyata sangat mudah dan tidak sesulit yang kita fikirkan. Mungkin baru segini yang Kuliah Gratis bisa, Semoga Program Bilangan Prima dan Bilangan Fibonanci ini bisa bermanfaat.