PHP သည် Elatieni Sume ၏အသေးစိတ်အချက်အလက်များအားအံဝင်ခွင်ကျဖြစ်အောင်လုပ်ဖော်ကိုင်ဖက်များအမြင့်ဆုံးစစ်ထုတ်မှုများကိုမှန်ကန်စွာစစ်ဆေးသည်

ယေဘုယျအမြင်

PRIME နံပါတ်များသည် 1 နှင့်သူ့ဟာသူကွဲပြားနိုင်သည်ကိုသဘာဝဂဏန်းများကိုရည်ညွှန်းသည်။ PRIME နံပါတ်များကိုရှာဖွေခြင်းသည်ပရိုဂရမ်တွင်ဘုံပြ problems နာများထဲမှတစ်ခုဖြစ်သည်။ ဤဆောင်းပါးသည် Eratsthenes ၏ဆန်ဆန်ကိုဂန္ထဝင်နှင့်ထိရောက်သော Prime Nume Solution Method ကိုမိတ်ဆက်ပေးသည်။ ဤ algorithm သည် Prime Residents အားလုံးကိုသတ်မှတ်ထားသောအကွာအဝေးများနှင့်၎င်းတို့၏မြှောက်ကိန်းများကိုအမှတ်အသားပြုသည်။

Elatizeni စိစစ်ရေးနည်းလမ်း၏အခြေခံမူ

Elatizenti filtering နည်းလမ်းသည်နှစ်ရှည်လများ, ရိုးရှင်းပြီးထိရောက်သော algorithm ဖြစ်ပြီး၎င်း၏အဓိကအတွေးအခေါ်များတွင် -

မှန်ကန်သောတန်ဖိုးများနှင့်အတူအရှည် n + 1 ၏ boolean array ကိုဖန်တီးပါ။

2 မှ စ. Prime နံပါတ်တစ်ခုစီ၏ MIG MIXIONS ကိုအတုအယောင်အဖြစ်သတ်မှတ်ခြင်း,

နောက်ဆုံးပေါ်ကျန်ရှိသောကျန်ရှိသောတန်ဖိုးနှင့်အတူဒြပ်စင်သည်အဓိကနံပါတ်ဖြစ်သည်။

PHP အကောင်အထည်ဖော်မှုဥပမာ

အောက်ပါနမူနာကုဒ်သည် PHP ကို ​​အသုံးပြု. ဤ filtering နည်းလမ်းကိုမည်သို့အကောင်အထည်ဖော်ရမည်ကိုပြသသည်။

 function sieveOfEratosthenes($n) {
    // တစ် ဦး အရှည်ဖန်တီးပါ n+1 booolean Array，ကန ဦး တန်ဖိုးကိုဖြစ်ပါတယ် true
    $isPrime = array_fill(2, $n - 1, true);
    
    // မှ2စက်နှိုး，အဖြစ်တစ် ဦး ချင်းစီ PRIME နံပါတ်၏အမှတ်အသား multles false
    for ($i = 2; $i * $i <= $n; $i++) {
        if ($isPrime[$i]) {
            for ($j = $i * $i; $j <= $n; $j += $i) {
                $isPrime[$j] = false;
            }
        }
    }
    
    // အဖြစ်အားလုံးကိုစုဆောင်းပါ true အရေအတွက်，ဆိုလိုသည်မှာအဓိကနံပါတ်များဖြစ်သည်
    $primes = [];
    foreach ($isPrime as $number => $is) {
        if ($is) {
            $primes[] = $number;
        }
    }
    return $primes;
}

$range = 100;
$primes = sieveOfEratosthenes($range);

// output ကို PRIME နံပါတ်
foreach ($primes as $prime) {
    echo $prime . " ";
}

Code သည် Boolean အရွယ်အစား N + 1 ကိုဖန်တီးသည်။ ထို့နောက်အစပိုင်းတွင်၎င်းကိုမှန်ကန်စွာသတ်မှတ်ထားပြီး Prime Rise One of Layer ကိုတစ်ဆင့်တစ်ခုဖြင့်တစ်ခုချင်းစီဖြင့်မြှောက်လိုက်သည်။ နောက်ဆုံးအနေဖြင့်မှန်ကန်သောညွှန်းကိန်းများအားလုံးကိုကောက်ခံသည်။

နမူနာအပြေးရလဒ်များကို

အထက်ပါကုဒ်ကို အသုံးပြု. 100 အကွာအဝေးနှင့်အတူ Prime နံပါတ်များကိုအောက်ပါအတိုင်းဖော်ပြထားသည်။

 <span class="fun">2 3 5 11 13 13 19 23 29 37 37 47 47 47 47 59 67 57 57 67 71 71 73 73 73 79 83 83 89 97</span>

ဤနည်းလမ်းသည် prime နံပါတ်များအားလုံးကိုတိကျစွာနှင့်ထိရောက်စွာထိထိရောက်ရောက်ရှာဖွေနိုင်ကြောင်းတွေ့မြင်နိုင်သည်။

စွမ်းဆောင်ရည်ခွဲခြမ်းစိတ်ဖြာ

Elattizenti filtering နည်းလမ်း၏အချိန်သည် O (n log log log n) သည် Oute Afort သို့အလတ်စားအထိအမြန်စစ်ဆေးရန်သင့်လျော်သည်။ အကြမ်းဖက်ဆုံးဖြတ်ချက်ဖြင့်နှိုင်းယှဉ်ခြင်းအားဖြင့်စိစစ်မှုသည်အလွန်တိုးတက်လာသည့်အခါတိုင်းမပါ 0 င်သောနံပါတ်များကိုဖယ်ထုတ်ထားသည်။

အကျဉ်းချုပ်

ဤဆောင်းပါးသည် PHP မှအကောင်အထည်ဖော်သည့် Elatizenti filtering နည်းလမ်းကိုရိုးရှင်းပြီးထိရောက်သော Prime Nume Nume Nume Nume Nume Nume Nume Number ဖြစ်သည်။ ဤ algorithm ကိုကျွမ်းကျင်ခြင်းသည် Prime နံပါတ်များနှင့်ပါ 0 င်သည့်ပရိုဂရမ်းမင်းပြ problems နာများကိုဖြေရှင်းနိုင်ရန်နှင့် Code ထိရောက်မှုနှင့်စွမ်းဆောင်ရည်ကိုတိုးတက်စေသည်။