pętla liczb wypisująca liczby pierwsze Opcje

[szarik]

Mam taki oto kodzik

[PHP] pobierz, plaintext 
<?php
 
$limit = 500;
$test = 2;
while(TRUE)
{
 $podziel = 2;
 if ($test > $limit)
  break;
 while(TRUE)
 {
   if ($podziel > sqrt($test))
   {
	 print(&#092;"$test \");
	 break;
   }
   if ($test % $podziel == 0)
	 break;
   $podziel = $podziel + 1;
 }
 $test = $test + 1;
}
 
?>
[PHP] pobierz, plaintext 

i niestety nie bardzo go rozumiem, wiem, że pierwsza pętla jest powtarzana aż do uzyskania $test większej niż 500. A druga ? Wiem że wypisuje liczbę jeżeli jej pierwiastek jest mniejszy od zmiennej $podziel.
no to zakładam, że $test i $podziel są 2,

[PHP] pobierz, plaintext 
<?php
2 > sqrt(2)
?>
[PHP] pobierz, plaintext 

prawda więc wypisuje 2 i przerywa pętle, teraz

[PHP] pobierz, plaintext 
<?php
2 > sqrt(3)
?>
[PHP] pobierz, plaintext 

prawda więc wypisuje 3 i przerywa pętle, astępnie 4,

[PHP] pobierz, plaintext 
<?php
2 > sqrt(4)
?>
[PHP] pobierz, plaintext 

fałsz, więc idzie dalej.
I teraz jeżeli 4 dzieli się bez reszty przez 2 to przerywa, a że się dzieli to koniec pętli. i Teraz mam problem bo

[PHP] pobierz, plaintext 
<?php
2 > sqrt(5)
?>
[PHP] pobierz, plaintext 

nie jest i 5 teoretycznie wypisać nie powinno, ale wypisuje, wypisuje mi wsztstki liczby pierwsze do 500. Gdzie popełniam błąd w moim rozumowaniu ?

[coolik]

[PHP] pobierz, plaintext 
<?php
$limit=500;
$test=2;
 
while($test<$limit)
{
$niee=0;
$nie=0;
$podziel=2;
while($podziel<$test)
{
$wynik=$test%$podziel;
#jeśli reszta z dzielenia jest równa 0 znaczy ze nie jest pierwsza
if($wynik==0)
$nie++;
#zwieksz dzielnik o jeden
$podziel++;
//zliczam czy liczba jest pierwsza
$niee=$niee+$nie;
}
if($niee==0)
echo$test .&#092;"<br>\";
$test=$test+1;
}
 
?>
[PHP] pobierz, plaintext 

a oto moj skrypt.. moze nieco prymitywny ale rowniez bardzo dobrze dziala (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)