primfaktorenzerlegung

maciek

Ich müßte in PHP eine Primfaktorenzerlegung einer Zahl (für einen RSA-Algorithmus) machen. Hat jemand paar Ideen für mich, wo ich anfangen könnte? Resourcen, Skripte, PHP-Funktionen ...

Thanx, Maciek.

b_UT

PHP

$z = 191445; 
   for($i=2;$i<=$ z; ){ 
      if($z%$i == 0){ 
         echo $i."<br>"; 
         $z = $z/$i; 
      } 
      else $i++; 
      if($z == 1) break; 
   }

Hab ich von codeschnipsel.net

http://www.codeschnipsel.net/index.php?acti…p&id=1071473154

primfaktorenzerlegung

Jetzt mitmachen!

Benutzer online in diesem Thema