Tìm số nguyên tố trong PHP - Lập trình PHP
Thursday, September 11, 2014
Hãy đọc qua wiki để biết cách tìm nhé hoặc xem tại donbadao.blogspot.com để biết cách tìm số nguyên tố !
Cách tìm số nguyên tố trong PHP như thế nào ?
Số nguyên tố có tên tiếng anh là Prime Numbers .
Số nguyên tố là số tự nhiên chỉ chia hết cho 1 và chính nó. Ngoài ra nó không chia hết cho bất cứ số nào khác. Số 0 và 1 không được coi là số nguyên tố. ( Theo wiki )
Như vậy từ đó ta có code tìm số nguyên tố trong php như sau:
<form action="" method="post">
<input type="text" name="son" />
<input type="submit" name="tim" value="Tim"/>
</form>
<?
$kq=1;
$a=$_POST['son'];
if(isset($_POST['tim']))
{ if($a<2) echo $a ." khong la so nguyen to";
if($a==2) echo $a. " la so nguyen to";
for($i=2;$i<=sqrt($a);$i++)
{
if($a%$i==0)
{
$kq=0;
}
} if($kq==1)
{
echo $a . " la so nguyen to";
}
else
{
echo $a . " KHONG la so nguyen to";
}
}
?>
Hãy comment nếu các bạn không hiểu nhé
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment