Sieve of Eratosthenes

Generate all prime numbers up to n using the Sieve of Eratosthenes algorithm.

Code

Algorithms

$sieve = array_fill(0, $n + 1, true);
$sieve[0] = $sieve[1] = false;
for ($i = 2; $i * $i <= $n; $i++) {
    if ($sieve[$i]) {
        for ($j = $i * $i; $j <= $n; $j += $i) {
            $sieve[$j] = false;
        }
    }
}
array_keys(array_filter($sieve));

Parameters

n(number)

Upper limit

Server

More PHP Snippets

Binary to Decimal

Convert a binary string representation to its decimal number equivalent.

Bytes to Human Readable

Convert bytes to human readable format (KB, MB, GB, etc.) for file sizes.

Calculate Median

Calculate the median value of an array of numbers.

Calculate Mode

Find the most frequent value(s) in an array.

Calculate Percentile

Calculate the nth percentile of an array using linear interpolation.

Celsius to Fahrenheit

Convert temperature from Celsius to Fahrenheit using the standard formula.