判断一个自然数是否为质数的算法

由于对于编程方面造诣有限，只能在其他方面取巧。 我的思路是这样的，质数一定是奇数，先把偶数排除，然后排除奇数部分。。

经过举例论证发现一个奇数一定是2个质数的乘积，排除这些奇数就能得到我们想要的质数。代码如下，欢迎各位大神指教。。

//排除偶数部分
if($num/2 !==0){
//排除由3 5 7组成的奇数
if($num/3 !==0 or $num/5 !==0 or $num/7 !=0){
//排除是质数自己乘以自己的部分。。
if((ceil(sqrt($num)))-sqrt($num)){
echo $num.'为质数';
}else{
echo $num.'不是质数';
}
}
}
?>

原文地址：