[PHP]Liczby pierwsze Opcje

[Mlodycompany]

Witam. Chciałbym zrobić generator liczb pierwszych do miliona. Liczba pierwsza to ta która dzieli się przez siebie i przez 1 czyli w sumie mam dwa dzielniki. Głowie się nad tym już parę godzin i nic dobrego nie wymyśliłem. Oto co zdołałem zrobić:

[PHP] pobierz, plaintext 
<?php
print('<pre>');
function znajdzDzielniki($liczba){
		$dzielniki = array();
		for($i = 1; $i <= $liczba; $i++){
			$dziel = $liczba % $i;
			if($dziel == 0){
				$dzielniki[] = $i;
			}
		}
		print_r($dzielniki);
}
function znajdzPierwsze($liczba){
		$pierwsze = array();
		for($i = 1; $i <= 1000000; $i++){
			$dziel = $liczba % $i;
			if($dziel == 0){
				echo znajdzDzielniki($i);
			}
		}
		print_r($pierwsze);
}
 
 
echo znajdzPierwsze($_GET['liczba']);
?>
[PHP] pobierz, plaintext 

Czy ktoś mógłby mnie naprowadzić na opracowanie dobrego skryptu?? Proszę o pomoc.

[piotrooo89]

do miliona... szok no ale jak chcesz... ja mam cos takiego:

[PHP] pobierz, plaintext 
<?php
$limit=1000000;
$test=2;
 
while($test<$limit)
{
	$niee=0;
	$nie=0;
	$podziel=2;
	while($podziel<$test)
	{
		$wynik=$test%$podziel;
		if($wynik==0)
		$nie++;
		$podziel++;
		$niee=$niee+$nie;
	}
	if($niee==0)
	echo $test .' </ br>';
	$test=$test+1;
}
?>
[PHP] pobierz, plaintext