[php] Primzahlen mit PHP (Algorithmus)

[Jan Rosam]

Hallo.

Danke für die kleine Programmieraufgabe (mein Mathematikergehirn hatte
wieder was zu tun).
Ich hatte leider nicht so viel Zeit um auf das Aussehen meines
Algorithmusses zu achten, aber es funktioniert reibungslos.


Der Algorithmus beginnt bei der Zahl 3 ($zahl=3)und durchläuft alle Zahlen
bis
$zahl<2000.
Das Primzahlenarray besteht aus zwei vorgegebenen Werten (1,2 bekanntlich
ja Primzahlen).
Die Zahlen werden getestet, ob sie durch die vorgegebenen Zahl (2)
teilbar sind und wenn nicht dem Prim_array hinzugefügt, da es ja dann
Primzahlen sind und ... .
Zum Schluß werden sie nochmal schön nacheinander ausgegeben.

Wer noch Fragen hat kann ruhig antworten.

<?

$prim_array[0] = 1;
$prim_array[1] = 2;

$ende=2;
$en=($ende-1);

for($zahl=3;$zahl<2000;$zahl++){

 for($i=1;$i<$ende;$i++)
 {
 //echo $prim_array[$i];

  if(is_integer($zahl/$prim_array[$i])==0)
  {
  if($i==$en)
  {++$en;++$ende;$prim_array[$en]=$zahl;break;}
  }
  else break;

 }

  }
for($aus=0;$aus<$ende;$aus++)echo " ".$prim_array[$aus];


?>

Tschüß.  Jan.