Program Turbo Pascal untuk mencari bilangan prima dengan Metode Erastosthenes, Fermat dan Mersenne

ABSTRAK

Bilangan Prima merupakan bilangan bulat positif yang sampai saat ini belum ada yang menemukan rumusan atau metode secara tepat. Menentukan Prima dari banyak bilangan dapat dilakukan secara manual dan menggunakan bantuan komputer. Menentukan Bilangan Prima dengan bantuan komputer mempunyai banyak kelebihan dibandingkan dengan cara manual, salah satunya adalah kecepatan proses dan ketepatan jawaban.

Dengan latar belakang tersebut di atas, penulis membuat suatu program komputer yang dapat digunakan untuk menentukan bilangan Prima. Pembuatan program ini khusus dirancang untuk menentukan bilangan-bilangan prima diantara banyak bilangan dengan metode Erastosthenes, Fermat, Mersenne. Tujuan dari penulisan skripsi ini adalah mengetahui bagaimana Algoritma dan program Turbo Pascal menentukan Bilangan Prima dalam beberapa Metode, yaitu metode Erastosthenes, Fermat dan Mersenne.

Kelebihan program ini antara lain (1) dapat menerima sembarang nilai yang dimasukan sesuai dengan kemampuan program. (2) Program ini bisa memvisualisasikan bilangan prima secara berurutan pada Erastosthenes dan secara tunggal pada Fermat dan Mersenne.

Diharapkan hasil dari pembuatan program ini bermanfaat bagi semua pihak, khususnya mahasiswa jurusan Matematika.