利用PHP编程，找出1至20（任意整数区间）所有的质数

题

找出给定范围的所有质数

编程思考

这道题，我用PHP编程，找出了给定范围的所有质数。程序代码部分，只有30多行，如图：

找质数 PHP程序

代码

    <?php
    if($_GET['min']) $min = $_GET['min'];else $min = 1;
    if($_GET['max']) $max = $_GET['max'];else $max = 1;
    echo "找";echo $_GET['min'];if($_GET['min']) echo "~";echo $_GET['max'];echo "质数";echo "<br />";
    echo "（请在网址后面粘贴：?min=1&max=200";echo "<br />";
    echo "其中，1是最小的数，200是最大的数，可以修改数字。）";echo "<br />";
    echo " <hr /> ";
    $arrzhi = array();
    for($i=$min;$i<=$max;$i++){
        $sqri=sqrt($i);
        $temp=array();
        echo $i;echo "的因数有";
        for($j=1;$j<=$sqri ;$j++ ){
            if($i % $j == 0){
                array_push($temp,$j);
                if($j<>$i/$j) array_push($temp,$i/$j);
            }
        }
        if(count($temp) == 2) array_push($arrzhi,$i);
        sort($temp);
        echo count($temp)."个，分别是：";
        for($k=0;$k<count($temp) ; $k++){
            if($k>0 and $k<>count($temp)) echo ",";
            echo $temp[$k];
        }
        echo " <br /> ";
    } 
    echo " <hr /> ";
    echo $_GET['min'];if($_GET['min']) echo "~";echo $_GET['max'];echo "质数有";echo count($arrzhi);echo "个：<br />";
    for($k=0;$k<count($arrzhi) ; $k++){
        if($k>0 and $k<>count($arrzhi)) echo " , ";
        echo $arrzhi[$k];
    }
    echo " <hr /> ";
    ?>

代码解析

我用两个GET变量分别存储整数的范围，从min（最小数）到max（最大数），找给定范围的所有的质数。
这里借鉴了找因数的结果。（怎样找因数？请参阅我的另一篇文章，编程与数学2 编程找出200以内数的所有因数：https://www.jianshu.com/p/f9c283e11375）在找因数的基础上，将只有两个因数的数，存储到质数数组中。然后依次输出所有的质数。

答案

程序运行结果:1~20所有的质数

最小数最大数的设置

改变地址栏中min、max的值。例如，要查找21至50所有的质数，只要将地址中的“?min=1&max=200”，改成“?min=12&max=26”，即可。

21~50所有的质数

相关文章链接

编程与数学1 编程实现对一道加法数学题的答案探究：https://www.jianshu.com/p/f49391b46dd7
编程与数学2 编程找出200以内数的所有因数：https://www.jianshu.com/p/f9c283e11375