Bagaimana cara mengecek apakah suatu bilangan adalah bilangan prima atau bukan? berikut ini adalah contoh code yang bisa digunakan untuk mengeceknya

//fungsi untuk mengecek bilangan prima

function isPrime($n)
{
$Prime=true;
$akar=sqrt($n);
for($i=2;$i<=$akar;$i++)
if(($n%$i)==0) $Prime=false;
return $Prime;
}

//data p dan q yang dikirim
$p=$_POST['p'];
$q=$_POST['q'];
//cek apakah p dan q bilangan prima?
if (isPrime($p)){
echo “p=”. $p.”adalah bilangan prima
“;
}else{
echo “p=”.$p.” BUKAN bilangan prima
“;
}
if (isPrime($q)){
echo “q=”.$q.” adalah bilangan prima
“;
}else{
echo “q=”.$q.” BUKAN bilangan prima
“;
}

?>