RSS
 

Mengecek bilangan prima di PHP

12 Mar

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
“;
}

?>

Share and Enjoy:
  • Print
  • PDF
  • Digg
  • Facebook
  • Twitter
  • del.icio.us
  • Google Bookmarks
  • LinkedIn
  • StumbleUpon
  • Technorati
 
No Comments

Posted in Misc

 

Leave a Reply