[php] Re: Primzahlen mit PHP (Algorithmus)

[Jan Rosam]

Hallo.

Die Kritik ist angebracht und ich entschuldige mich für den Formfehler.

>1 und 2 ist per Definition eine Primzahl. Sonst würde der ganze Rest der
>Berechnung ja nicht funktionieren. Wenn man eine x-beliebige Zahl durch 1
>oder 2 teilen würde, dann gäbe es zu viele Primzahlen.

Das verstehe ich nicht?????????????????????????????????

Eine Primzahl wird dadurch gekennzeichnet, daß sie nicht nur durch 1 (wie
alle N-Zahlen), sondern auch (und nur noch) durch sich selbst teilbar ist.
--> Für die Berechnung ist die 1 völlig uninteressant.

Bis morgen. Jan.

Verändertes Skript:


<?

$prim_array[0] = 2;


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

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

 for($i=0;$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];


?>