php例题:输出指定范围内所有素数
2013-07-03 11:22:34;  来源:追太阳;  作者:逐日者;  评论:0 点击:

示例:求2-1000以内的素数。素数就是除了1和本身之外没有其他公因数的数。分析:1.让计算机对2到1000内的每个数进行检验是否是素数,那么要...
示例:求2-1000以内的素数。

素数就是除了1和本身之外没有其他公因数的数。

分析:
1.让计算机对2到1000内的每个数进行检验是否是素数,那么要用一个循环语句结构来依次循环2到1000。这里我们用for循环。
2.检验:对一个数检验其是否是素数,例如对7进行检验,就是用2-6依次对其进行取余看是否等于0(是否被整除),如果出现等于0的情况及说明此被检验数不是素数。
3.我们需要的是素数,所以在上面检验出不是素数的时候我们要想一个办法标记出这个数不是素数了,一边在后面我们输出的时候不去输出它,那么如果没有被标记不是素数的,就是我们要的素数了。

将以上的分析我们来表达成php代码如下:

<?php

$no=0;//用于标记经检验前后是否是素数,0表示是;1不是;

for($i=2;$i<=1000;$i++){//循环2-1000

    for($j=2;$j<$i;$j++){//检验当前$i是否是素数
        if($i%$j==0){
            $no=1;//如果取余得0,不是素数,改值为1
        }
    }

if($no==0){echo $i;}//经过检验后如果$no仍为0,则$i是素数。

}
?>
本文属追太阳原创文章,转载请声明出处:http://www.zhuitaiyang.com/html/2013/phpchapter4_0703/220.html逐日者_追太阳

相关热词搜索:例题 素数

上一篇:php流程控制(二)
下一篇:php例题:输出一个等腰三角形图像

收藏
回到顶部