twocoders.de
 

programme/php/primzerlegung/primzerl.php


1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
<?
$Eingabe 
$_POST["Eingabe"];
if(
$Eingabe <= 1)
{
    echo 
"Ungültige Eingabe";
    exit();
}
$PrimFaktoren  Pfimfaktoren($Eingabe);
//Ausgabe
$Index 0;
$EingabeFuerErgebnisAnzeigen $Eingabe;
for(;;)
{
    echo 
$EingabeFuerErgebnisAnzeigen." = ".$String.$PrimFaktoren[$Index]." * ".$Eingabe/$PrimFaktoren[$Index]."<br>";
    
$Eingabe /= $PrimFaktoren[$Index];
    
$String $String.$PrimFaktoren[$Index]." * ";
    
$Index ++;
    if(
$PrimFaktoren[$Index 1] == "")
        break;
}

//-------------------------------Function-----------------------------------------
function Pfimfaktoren($Eingabe)
{
    if(
$Eingabe 1)
        return 
false;

    
$PrimFaktoren = Array();
    
$Index 0;
    
$sqrtEingabe round(sqrt($Eingabe),0) + 1;
    while(
$Teiler <= $sqrtEingabe || $Eingabe%== 0)
    {
        if(
$Eingabe%== 0)
        {
             
$PrimFaktoren[$Index] = 2;
            
$Index ++;
            
$Eingabe /= 2;
        }
        else
        {
            
$Teiler 3;
            
$sqrtEingabe round(sqrt($Eingabe),0) + 1;
            while(
$Teiler <= $sqrtEingabe)
            {
                if(
$Eingabe%$Teiler == 0)
                {
                    
$PrimFaktoren[$Index] = $Teiler;
                    
$Index ++;
                    
$Eingabe /= $Teiler;
                    break;
                }
                
$Teiler += 2;
            }
        }
    }
    if(
$Eingabe 1)
        
$PrimFaktoren[$Index] = $Eingabe;
    return 
$PrimFaktoren;
}
?>