РЕШЕТО ЭРАТОСФЕНА PHP

Решето Эратосфена — это алгоритм поиска всех простых чисел до заданного числа N. Он основывается на том факте, что если число простое, то все его кратные числа не являются простыми. Сначала создается список чисел от 2 до N. Затем находятся все числа от 2 до N/2 и удаляются все их кратные числа из списка. Затем повторяется процесс, начиная с 3, 5 и т.д. до тех пор, пока не будут проверены все числа от 2 до N.

В PHP можно написать функцию для решения этой задачи:

function sieveOfEratosthenes($n){
    $prime = array_fill(0, $n + 1, true);
    for ($p = 2; $p * $p <= $n; $p++){
        if ($prime[$p] == true){
            for ($i = $p * 2; $i <= $n; $i += $p){
             $prime[$i] = false;
            }
        }
    }
    $result = array();
    for ($p = 2; $p <= $n; $p++){
        if ($prime[$p]){
            $result[] = $p;
        }
    }
    return $result;
}


Эта функция принимает на вход число N и возвращает массив простых чисел, найденных с помощью решета Эратосфена:

print_r(sieveOfEratosthenes(20)); // Array ([0] => 2 [1] => 3 [2] => 5 [3] => 7 [4] => 11 [5] => 13 [6] => 17 [7] => 19)


Cara menambahkan operasi hitung pada data di PHPRad

phprad - membuat aplikasi tanpa coding merubah format tanggal, icon header, ganti footer phprad

Tutorial PHPRad - Cara Update dan Save Stok Otomatis

Решето Эратосфена

Основы php цикл foreach

Задачи JS: Как найти простое число + Как найти все простые числа до N - Перебор и Решето Эратосфена

Решето Эратосфена – алгоритм определения простых чисел. Решение задачи на Python

Belajar PHP untuk PEMULA - 5. STRUKTUR KENDALI

PHP Return, Declare \u0026 Tickable Statements - Full PHP 8 Tutorial