Как считать простое число от 0 до 100000000 менее чем за 1 минуту в PHP?

пожалуйста, помогите мне подсчитать простое число от 0 до 100000000, потому что я использую, чтобы писать, но он работает очень медленно:

Вот мой код:

$n =100000000; $answer =0; for ($i = 2, $j = 2; $i <= $n; $i++) { for ($j = 2; $j < $i; $j++) { if ($i % $j == 0) { break; } } if ($j == $i) { $answer++; } } echo $answer . PHP_EOL; 

Related of "Как считать простое число от 0 до 100000000 менее чем за 1 минуту в PHP?"