提供Discuz ,ECShop ,PHPCMS ,帝国CMS ,CSS教程 ,PHP教程 ,DedeCMS ,WordPress ,HTML教程等cms问题查询.
当前位置: PHP问题 > php推断一个数是不是为素数【php问题】,php

素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做素数;不然称为合数。

若一个数n能被2和√n之间的数整除(取余为0),则可推断n为素数。可从2最先测试,一直到√n为止。

在平常范畴,对正整数n,假如用2到 之间的一切整数去除,均没法整除,则n为素数。(引荐进修:PHP编程从入门到通晓)

素数大于即是2 不能被它本身和1之外的数整除

细致就不举行证明了,举个栗子:

      16 = 2*8
      16 = 4*4
      16 = 8*2
      √16 = 4

假如大于,即c=a*b和c=b*a就反复了

function isPrime($n) {
    if ($n <= 3) {
        return $n > 1;
    } else if ($n % 2 === 0 || $n % 3 === 0) { // 消除能被2整除的数(2x)和被3整除的数(3x)
        return false;
    } else { // 消除能被6x+1和6x+5整除的数
        for ($i = 5; $i * $i <= $n; $i += 6) {
            if ($n % $i === 0 || $n % ($i + 2) === 0) {
                return false;
            }
        }
        return true;
    }
}

以上就是php推断一个数是不是为素数的细致内容,更多请关注ki4网别的相干文章!

「梦想一旦被付诸行动,就会变得神圣,如果觉得我的文章对您有用,请帮助本站成长」

分享到:
赞(0) 打赏

支付宝扫一扫打赏

微信扫一扫打赏

标签:

上一篇:

下一篇:

相关推荐

0 条评论关于"php推断一个数是不是为素数【php问题】,php"

最新评论

    暂无留言哦~~

博客简介

看古风美女插画Cos小姐姐,素材合集图集打包下载:炫龙网,好看二次元插画应有尽有,唯美小姐姐等你来。

友情链接

他们同样是一群网虫,却不是每天泡在网上游走在淘宝和网游之间、刷着本来就快要透支的信用卡。他们或许没有踏出国门一步,但同学却不局限在一国一校,而是遍及全球!申请交换友链

服务热线:
 

 QQ在线交流

 旺旺在线