Algorithma Bilangan Prima dengan Javascript

Oleh Uboiz (Edugameapp) - September 01, 2019

Untuk belajar pemrograman tingkat dasar, Javascript dapat digunakan untuk mengimplementasikan perhitungan sederhana.

Di bawah ini adalah contoh kode Javascript untuk mencari deret bilangan prima sampai angka yang diinputkan.

Selain kode berisi algorithma bagaimana mendeteksi bilangan prima, kode javascript juga berisi cara mendeteksi input berupa bilangan angka atau tidak.

<html> 
<head> 
<title>Prime Algorithm</title> 
</head> 
<body> 
Input : <input type="text" id="input"/><button type="button" onclick="CalcPrime()">Calculate</button><br/><br/> 
Hasil : <span id="hasil"></span> 
<script> 
function CalcPrime() 
{ 
 var a=document.getElementById("input").value; 
 document.getElementById("hasil").innerHTML=""; 
 if(!isNaN(a) && a>=0){ 
  for(i=2;i<a;i++){ 
   var ketemu=false; 
   for(j=2;j<i;j++){ 
    if(i%j==0)ketemu=true; 
   } 
   if(!ketemu){ 
    if(i>2)document.getElementById("hasil").innerHTML+=", "; 
    document.getElementById("hasil").innerHTML+=i; 
   } 
  } 
 } 
} 
</script> 
</body> 
</html>