Analisis Perbandingan Bahasa Pemrograman Untuk Menentukan Keprimaan Bilangan Menggunakan Teorema Fermat

Abstrak

Penelitian ini bertujuan untuk membandingkan kinerja beberapa bahasa pemrograman, yaitu PHP, Java, dan Python, dalam menentukan keprimaan bilangan menggunakan Teorema Fermat. Pemilihan bahasa pemrograman didasarkan pada popularitas dan efisiensi dalam penerapan algoritma kriptografi. Metode yang digunakan adalah eksperimen komparatif, dengan parameter pengukuran berupa waktu eksekusi, konsumsi memori, dan akurasi hasil. Hasil penelitian menunjukkan bahwa Java unggul dalam hal efisiensi waktu dengan waktu eksekusi tercepat, sedangkan PHP menunjukkan konsumsi memori paling rendah. Meskipun Python lebih lambat, ketiga bahasa pemrograman memberikan hasil akurat dalam pengujian primalitas bilangan. Penelitian ini menyimpulkan bahwa Java adalah pilihan terbaik untuk aplikasi yang membutuhkan kecepatan tinggi, sementara PHP lebih sesuai untuk aplikasi dengan keterbatasan sumber daya. Penelitian lebih lanjut disarankan untuk menguji lebih banyak bahasa pemrograman dan menggunakan dataset bilangan yang lebih besar.