关于“php找质数”的问题，小编就整理了【5】个相关介绍“php找质数”的解答：
怎么用PHP写出1到100的质数？//求100以内质数for ($i = 1; $i
用javascript或PHP语言实现网页输出1到1000内的素数(质数)。要求排列整齐(建议每行20个数)？<html>
<head>
<title>素数</title>
<meta http-equiv="content-type" content="text/html; charset=gb2312" />
<style>
td {
text-align:center;
width:30px;
}
</style>
</head>
<body>
<?php
function Sushu($n)
{
$flag= array_fill(1, $n, true);
$flag[1]=false;
for ($i=2; $i<=sqrt($n); $i++)
{
if (isset($flag[$i]) && $flag[$i])
{
for ($j=$i; $j*$i<=$n; $j++)
{
//$flag[$i*$j] = false;
unset($flag[$i*$j]);
}
}
}
unset($flag[1]);
return $flag;
第一层循环是将1-100递增1步长的循环。
第二层循环是在1-i{上一层所到位置}中循环， $i%$j ==0 这一步是 判断 i是否能背比i小{逐一减小}的数 整除{注意没有它本身 $j!=$i} 如果存在上一步 那么 将记录k=1 较下面循环内 依据k的值 判断i是否能被2-（i-1）中的数整除，并输出echo 它们。本段代码应该输出1-100间的素数
找质数的简便方法？找质数较简单的方法就是记住百以内质数表，对照质数表找即可。例如：
100以内的质数有:2、3、5、7、11、13、17、19、23、29、31、27、41、43、47、53、59、61、67、71、73、79、83、89、97。那么36的质数就有“2、3”两个。
第一，就是根据质数的定义，来确定一个数是不是质数。质数的定义：大于1且只能被1和自身整除的自然数（如：2、3、5、7、11等）。
第二，把它各个位都加起来，看能不能整除三，如果能，就不是质数。
第三，看它末尾是不是0，2，4，5，6，8，如果是，也不是质数。
(因为末尾是偶数的，能被2整除;5或0的，能被5整除)
第四 ，1既不是质数也不是合数。
怎样很快的判断出一个数是质数还是合数？首先我们要知道质数合数的定义。质数是只有1和它本身两个因数。合数是除了1和它本身还有其他的因数。快速判断的方法是
第一偶数除了2之外都是合数。如16、208
第二，末尾是5的数除了5都是合数。如15、165
第三只要数字各个数位上的数字相加是3的倍数，这个数就是合数。如369、417
到此，以上就是小编对于“php找质数”的问题就介绍到这了，希望介绍关于“php找质数”的【5】点解答对大家有用。
