Online PHP editor | refs for WlJJ8

@ 2014-03-23T20:58:45Z

<?php

function generatePrimes($n) {
    $primes = [2];

    for ($i = 3; $i < $n; $i += 2) {
        foreach ($primes as $prime) {
            if ($i % $prime == 0)
                continue 2;
        }
		$primes[] = $i;
	}

    return $primes;
}

var_dump(generatePrimes(5));