Ginqのunfoldで余再帰sieve。非効率きわまりないお遊びなので実用しないでね。

primes.php

<?php
require_once("vendor/autoload.php");

$primes = Ginq::from([2])->concat(Ginq::unfold(
    Ginq::range(3,null,2),
    function($xs) {
        $x = $xs->first();
        return [
            $x,
            $xs->drop(1)->filter(['y'=>'y % x != 0', 'x'=>$x])
        ];
    }
));

foreach($primes as $n) {
    echo "$n\n";
}