十一、判断一个数字是否是素数

题目：



写一个表单，可以输入一个数字，提交后判断该数字是否是一个“素数”。如果是，就输出“数字xx是素数”，否则就输出“数字xx不是素数”。

提示：素数的概念（含义）是：只能被1和它自己本身整除——在大于1的整数范围内。

代码如下：

<?php
$jieguo1="";
$number="";
if($_POST){
$number=$_POST["shuzi"];
$jieguo1=$_POST["jieguo"];
$n=0;
for($i=1;$i<=pow($number,1/2);$i++){
    if($number % $i == 0){
      $n++;
 }
}
if($n==1){
    $jieguo1="输入的数字".$number."是素数";
}else{
    $jieguo1="输入的数字".$number."不是素数";
}
}
?>

<form action="" method="post">
请输入一个数字：<input type="text" name="shuzi" value="<?php echo $number; ?>" />
<input type="submit" value="开始判断"><br/>
结&nbsp;&nbsp;果：<input type="text" name="jieguo" value="<?php echo $jieguo1; ?>" />
</form>

以下是分开判断素数的三种方法：

//第一种方法
$number1=19;
$n1=0;
for($i=1;$i<=$number1;$i++){
    if($number1 % $i == 0){
      $n1++;
 }
}
if($n1==2){
    echo $number1."是素数";
}else{
    echo $number1."不是素数";
}

echo "<hr/>";
//第二种方法
$number2=19;
//$number22=$number2/2;
$n2=0;
for($i=1;$i<=$number2/2;$i++){
    if($number2 % $i == 0){
      $n2++;
 }
}
if($n2==1){
    echo $number2."是素数";
}else{
    echo $number2."不是素数";
}

echo "<hr>";
//第三种方法
$number3=19;
$n3=0;
for($i=1;$i<=pow($number3,1/2);$i++){
    if($number3 % $i == 0){
      $n3++;
 }
}
if($n3==1){
    echo $number3."是素数";
}else{
    echo $number3."不是素数";
}

?>