关于“php如何判断是否素数”的问题，小编就整理了【5】个相关介绍“php如何判断是否素数”的解答：
判断是否是素数，怎么做？首先一百以内的素数，单靠记忆和经验就能判断，类似背99乘法表；
三位数的奇数，个人有个方法可以判断，例如143：将中间的4拆成1和3，143变成1313，这么看就能看出可以被13整除了。而157，中间的5拆出来，组合有1和4、2和3。结合157变成：1147、1417、1237、1327。再将该4个数按两两分解，有：11和47、14和17、12和37、12和37。这4个组合都包含素数，意思也就是没有公因子。所以可以看出157是个素数。
类似的还可以分解4位数的奇数，找是否存在公因子。有公因子的必定也就是素数了。
不过这个方法只是我个人觉得的，就好像看见个位数是5，就立马知道这个奇数不是素数。
用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和本身之外没有其他约数,所以判断n是否为质数,根据定义直接判断从2到n-1是否存在n的约数即可。
编写一个判断素数的函数？首先要知道素数的含义，就是除了1和他本身之外，没有其他的数可以被他整除。知道这一点可以设计函数了。首先对这要判断的数除以2，只需要商的整数部分就可以了。
假如商是n，设计一个自变量i，i从2开始，每次都拿要判断的数除以i，如果得到的数字小数部分是0，那就是被整除了，这个数就不是素数了，如果不是0，i每次自增1，继续除下去，如果一直除到n，小数部分都不是0，这个数就是素数。
素数怎么判断？素数即质数，是指在大于1的自然数中，除了1和它自身外，不能被其他自然数整除的数。
方法一：在手上没有质数表的情况下，可以用试除法来判断一个自然数是不是质数。
判断一个数字是不是质数，可以按从小到大的顺序用 2、3、5、7、11、13、17、19去试除，如果能被整除，说明就不是质数，一般情况下用这8 个质数去除就可以了。
方法二：根据质数的定义，在判断一个数n是否为质数时，只要用 1 至 n-1去除 n，看看能否整除即可。
到此，以上就是小编对于“php如何判断是否素数”的问题就介绍到这了，希望介绍关于“php如何判断是否素数”的【5】点解答对大家有用。
