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

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

经过举例论证发现一个奇数一定是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.'不是质数';
}
}
}
?>

原文地址：http://bbs.lampbrother.net/read-htm-tid-132543.html

阅读(52) | 评论(0) | 转发(0) |

0

上一篇：兄弟连--让哥几个回炉重生-满血满魔再入职场

下一篇：浅谈linux 抛砖引玉

相关热门文章

• i托管-有助于用户体验和网站优...
• i托管-有助于用户体验和网站优...
• i托管-有助于用户体验和网站优...
• i托管-有助于用户体验和网站优...
• KMP算法入门理解

• 毕业五年（续）
• 毕业五年
• 职业生涯规划
• 中国软件开发工程师之痛...
• 闲置书处理！

• 大家都是用什么来管理hadoop集...
• 网站被人挂了吗，添加了些程序...
• Nginx如何保证不走宕机的那个...
• 大家谈谈MYSQL客户端和服务器...
• 以下代码运行后为何会输出5?...

给主人留下些什么吧！~~

评论热议