这篇文章主要介绍了关于php筛选法求素数 ，有着一定的参考价值，现在分享给大家，有需要的朋友可以参考一下
首先，素数是只能被自己和1整除的正整数,特别指出的是我们规定1不是素数。
分析：
首先判断一个数是不是素数：
我们这样做的，用选定的这个数除以小于当前这个数的平方根的所有的数，如果有一个能整除，则不是素数，否则素数。这里的关键是为何只用是平方根就行呢？
立即学习“PHP免费学习笔记（深入）”；
是这样的，不难发现，当一个数等于两个数的乘积时，那么这两个数中必然有一个要小于这个数的平方根，另外一个数肯定大于这个数的平方根，也就说当我们发现当前数能被比他平方根小的数整除，就不用去整除另一个比他平方根大的数，减少循环次数，让算法更简洁。
方法一：普通方法
代码实现：
"; } } sushu(100); ?> //100以内的素数
方法二：利用筛选法求素数
.net全诚外卖通之预订版
下载
预订版是外卖通系列软件之一，此版本和专业外卖版不一样，专业预订版侧重于餐饮业在线预订的实现。平台为用户提供大量的餐饮数据，由于人们对吃的要求苛刻与不通，用户不用在为去哪里吃饭而发愁，用户可以通过平台筛选就餐目标，然后执行预订操作；平台作为就餐者和商家的介质，从平台预订的可以享受一定的折扣，消费者同样可以从预订结果中获得一定的积分收入；同样，和外卖版一样，集成了短信通知、广告管理、专题管理、推广、多
分析：何为筛选法呢？是这样的，首先我们把1标识成素数，把0标识成非素数，假设给出的N个数都是素数，标识为1
从第一个数开始筛选，遇到当前这个数的倍数就把他的倍数标识改为0，标识完后再进入第二个数重复第一个数的操作，直到N的平方根，最后标识仍然为1的就是素数
代码实现：
$value){ //遍历数组
if($value==1){
echo $key; //值为1的下标取出，就是素数
echo "
";
}
}
}
sushu1(100) ;
?>以上就是本篇文章的全部内容了，感谢大家阅读。更多请关注PHP中文网！
相关推荐：
