由于对于编程方面造诣有限，只能在其他方面取巧。 我的思路是这样的，质数一定是奇数，先把偶数排除，然后排除奇数部分。。
经过举例论证发现一个奇数一定是2个质数的乘积，排除这些奇数就能得到我们想要的质数。代码如下，欢迎各位大神指教。。
<?php
//排除偶数部分
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
<script type=text/javascript charset=utf-8 src="http://static.bshare.cn/b/buttonLite.js#style=-1&uuid=&pophcol=3&lang=zh"></script> <script type=text/javascript charset=utf-8 src="http://static.bshare.cn/b/bshareC0.js"></script>
阅读(52) | 评论(0) | 转发(0) |
相关热门文章
给主人留下些什么吧！~~
评论热议
扫一扫
869
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
