溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

PHP計算指定區(qū)域素數(shù)總個數(shù)的方法

發(fā)布時間：2020-08-20 15:15:06 來源：億速云 閱讀：186 作者：小新 欄目：編程語言

小編給大家分享一下PHP計算指定區(qū)域素數(shù)總個數(shù)的方法，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

PHP計算指定區(qū)域的素數(shù)總個數(shù)的方法：

代碼如下：

<?php
$max = 1000000;

// 初始化數(shù)組
for ($i = 0; $i <$max; $i ++) {
    $array [$i] = 1;
}
$array [1] = 0;

// 由于0和1不是素數(shù)，從2開始判斷
for ($i = 2; $i<$max; $i ++) {
    if ($array [$i] === 0)
        continue;
    else
    {
        For ($j = $i * $i; $j<$max; $j += $i) {
            $array [$j] = 0;
        }
    }

    for ($i = 2; $i <$max; $i ++) {
        $array [$i] += $array [$i-1];
    }

    While (1) {
        $res = fscanf(STDIN, '%d', $n);
        if ($res == 0) break;

        $cnt = $array [$n];
        echo "小于等于n的質(zhì)數(shù)的個數(shù)為: ";
        echo $cnt.PHP_EOL;
    }
}

輸出：

小于等于n的質(zhì)數(shù)的個數(shù)為:168

注：素數(shù)又叫質(zhì)數(shù)(prime number),有無限個。質(zhì)數(shù)定義為在大于1的自然數(shù)中,除了1和它本身以外不再有其他因數(shù)。

以上是PHP計算指定區(qū)域素數(shù)總個數(shù)的方法的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道！

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

php
AI
助
手