PHP-Projekt

Zitat von Uelik

Primzahl
Eine Primzahl ist nur durch 1 und durch sich selbst teilbar.

Ist 103 eine Primzahl? Und wie steht es um 113 oder 123? Wie bekommst du heraus, ob eine Zahl eine Primzahl ist?

Zitat von Uelik

Und ich habe keine Ahnung wie ich das in PHP machen kann

Das ist kein Problem. Erst einmal versuchen wir das ganze auf einem Blatt Papier.

Zitat von Spyx

Ist 103 eine Primzahl? Und wie steht es um 113 oder 123? Wie bekommst du heraus, ob eine Zahl eine Primzahl ist?

Das ist kein Problem. Erst einmal versuchen wir das ganze auf einem Blatt Papier.

ah

PHP-Code:

$zahlen = array();

for($i=0, $i<103, $i++) {
  if(is_int(103/$i)) {
    array_push($zahlen, $i);
  }
} 


Dann habe ich alle Primzahlen in einem Array:

Ausgabe der Anzahl:

PHP-Code:

$anzahl = count($zahlen);
print $anzahl; 


oder nicht?

Versuch das doch bitte mal mit 128 und schau dir deinen Array dann einmal an .

Ja der Code den ich da gepostet habe geht ja sowieso nicht.
Hach.. Könnt ihr mir sagen wie ich vorgehen muss?
Lol

dennis13393 hat dir doch schon einen guten Tipp gegeben. Ich formuliere es einfach mal anders:

Eine Primzahl ist eine Zahl, die nur durch 1 und sich selbst teilbar ist. Jetzt nehmen wir einfach mal drei Zahlen (7, 13 & 15) und tun so, als währen wir so dumm wie ein Computer.

Jetzt schauen wir, ob 7 nur durch sich selbst teilbar ist oder auch durch kleiner Zahlen. Das Testen, ob eine Zahl durch 1 teilbar ist, können wir einfach mal weglassen, da das auf jede Zahl zutrifft .

• 7 / 2 = nicht möglich
• 7 / 3 = nicht möglich
• 7 / 4 = nicht möglich
• 7 / 5 = nicht möglich
• 7 / 6 = nicht möglich
• 7 / 7 = 1

Hier sehen wir schön, dass die 7 nur durch 1 und sich selbst teilbar ist. Jeder andere Versuch ist gescheitert. Das bedeutet, dass 7 eine Primzahl ist.

Das Ganze machen wir jetzt noch einmal mit der 13:

• 13 / 2 = nicht möglich
• 13 / 3 = nicht möglich
• 13 / 4 = nicht möglich
• 13 / 5 = nicht möglich
• 13 / 6 = nicht möglich
• 13 / 7 = nicht möglich
• 13 / 8 = nicht möglich
• 13 / 9 = nicht möglich
• 13 / 10 = nicht möglich
• 13 / 11 = nicht möglich
• 13 / 12 = nicht möglich
• 13 / 13 = 1

Auch hier sehen wir wieder schön - genau wie oben - das 13 eine Primzahl ist.

Und zuletzt das ganze noch einmal mit 15:

• 15 / 2 = nicht möglich
• 15 / 3 = 5

Jetzt können wir schon abbrechen. Die 15 kann man durch drei teilen, somit ist sie keine Primzahl.

Hab's bis jetzt noch nicht geschafft. Habe momentan auch viel um die Ohren.

Melde mich wieder wenn ich es probiert habe

Danke an Spyx und dennis

Ich weiss schon was eine Primzahl ist, aber jetzt glaube ich auch zu wissen wie ich das abfragen kann :P

Langsam denke ich wirklich, dass ich zu DOOF bin für das.

Siehe bitte Code:

PHP-Code:

<?
$start = 2;
$ziel = 201;

for($i=$ziel; $i=>$start; $i--)
{
    for($j=$start; $j<$i and $prim!=false; $j++) 
    {
    if(is_int($i%$j)) {
        $prim = false;
    }
    }
}
print $prim;

?>

Was ist jetzt wieder falsch? Ist doch das richtige Prinzip oder?

Zitat von dennis13393

es geht immernoch um das hier oder?


alsooo... man nehme erstmal als $zahl=13195; um das ganze zu überprüfen, die lösung hast du ja dort

also als erstes wird ja ein ganzzahliger teiler von der 13195 (später die lange zahl da) gesucht
also als erstes nach teiler gucken, größter wird gesucht, also von oben anfangen anstatt erst nach primzahlen zu suchen
wenn der teiler nun gefunden ist, muss nun nur noch geguckt werden obs eine primzahl ist, wenn ja kann man sie ja auch einfach nur per echo ausgeben und den rest abbrechen (z.B. die variable für die for schleife auf das endergebnis setzen->for wird abgebrochen)
dann hättest du doch das ganze

zu deinem scirpt grade, ich verstehe den ganzen durchgang nicht!

also erst ist i=ziel (also 201)
und j =start (also 2)
dann wird geguckt ob 201/2 ohne rest teilbar ist, wenn ja dann prim= falsch (wird nicht gemacht)

dann wird i um eins verringert, j um eins erhöht

also dann 200/3, auch hier wieder keine if bedingung erfüllt

aber was bringt nun das ganze? ...

Keine Ahnung was ich da codiert habe.

Bin sowieso zu dumm.. Hab' irgendwie keinen Bock mehr :P

PHP-Code:

<?
$start = 2;
$ziel = 201;

for($i=$ziel; $i=>$start; $i--)
{
    for($j=$i; $j>2; $j--) 
    {
    if(is_int($i%$j)) {
    print $i;
        $j = $i;
        $i = $start-1;
    }
    }
}

?>

geht immer noch nicht.

was ist falsch?

Du nutzt den Modulo (das Prozentzeichen). Der Modulo ist immer ein Integer, da er den Rest einer Ganzzahldivision angibt.

Also, aber ich habe die Aufgabe noch einmal durchgelesen.

Es wird ja nicht die grösste Primzahl gesucht, sondern der grösste Primzahlfaktor, das heisst zum beispiel von 120: 5.

120 : 2 = 60
60 : 2 = 30
30 : 2 = 15
15 : 3 = 5
5 : 5 = 1

2³*3*5

Genau, du hast es erfasst - sogar, wie man den größten Primfaktor herausfindet.

Hab's glaub ich. Der Server hat jedoch sehr lange zum rechnen:

PHP-Code:

<?php
$max = 600851475143;
$rest = $max;

$count = "2";
while($count<$max) {
    if(is_int($rest/$count) and $rest!="1") {
        $rest = $rest/$count;
        $count = $count;
    } elseif(!is_int($rest/$count) and $rest!="1") {
        $rest = $rest;
        $count++;
    } elseif($rest=="1") {
    $prime = $count;
        $count = $max;
    }
}
print $prime;
?>

Das geht nicht. Du willst wissen, ob die Division von $rest durch $count ein Integer ist. $rest ist aber eine Fließkommazahl (warum habe ich weiter oben geschrieben) und das Ergebnis der Division somit auch.

Ach ja hast du ja gesagt.

Wie kann ich das Problem lösen?

Habe ich gleich mit dazu geschrieben:
Computerforum - Einzelnen Beitrag anzeigen - PHP-Projekt

Yeah habs geschaft.


Macht echt Spass wenn man es schafft, auch wenn man viel Hilfe in Anspruch genommen hat.

Danke Spyx. Super Support!!

Super! Du kannst es ja. Nur nicht gleich wieder aufgeben .

Jetzt fehlen nur noch Kommentare im Quellcode und du solltest endlich aufhören Zahlen in Anführungsstriche zu setzen.

Oke werde mir deine Ratschläge zu Herzen nehmen:

PHP-Code:

<?php
/*
*Aufgabenbeschreibung: Problem 3

*The prime factors of 13195 are 5, 7, 13 and 29.
*What is the largest prime factor of the number 600851475143 ?
*/
$max = 600851475143; //Zahl welche zerteilt wird
$rest = $max;

$count = 2;
while($count<$max) {
//$rest wird dividiert durch einen möglichst kleinen Faktor (z.B. 2)
//falls nicht mehr möglich, kommt 3 und so weiter
    if(fmod($rest, $count)==0 and $rest!=1) {
        $rest = $rest/$count;
        $count = $count;
    } elseif(fmod($rest, $count)!=0 and $rest!=1) {
        $rest = $rest;
        $count++;
    } elseif($rest==1) {
    $prime = $count;
        $count = $max;
    }
}
print '
<html>
<head>
    <title>Problem 3 - Project Euler</title>
</head>
<body>
    <h1>Problem 3 - Project Euler</h1>
    <h2>Aufgabenbeschreibung</h2>
    <p>The prime factors of 13195 are 5, 7, 13 and 29.<br />
    What is the largest prime factor of the number 600851475143 ?</p>
    <h2>L&ouml;sung</h2>
    <p>
    <b>'.$prime.'</b>
    </p>
</body>
</html>';
?>

So ok?

Jetzt zu Problem 4 :P

A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99.

Find the largest palindrome made from the product of two 3-digit numbers.

Ich weiss glaub ich wie es sein sollte.

Also die grösste symetrische Zahl suchen mit 2 dreistelligen Faktoren.

Also muss ich mal plaindromic numbers zusammenstellen oder?

also 1001, 1111, 1221, 1331, 1441, 1551, .... 2112, 2222, 2332,... 3113, 3223... bis 9999
Dann weiss ich noch nicht wie weiter.

Sollte doch so gehen oder nicht?

PHP-Code:

<?
$plaindromic_numbers = array();

for($i = 1; $i<=9; $i++) {
    for($j = 1; $j<=9; $j++) {
    $zahl = $i.$j.$j.$i;
    array_push($plaindromic_numbers, $zahl);
    }
}

krsort($plaindromic_numbers);
foreach($plaindromic_numbers as $pl_n) {
for($i = 1; $i<=9; $i++) {
    for($j = 0; $j<=9; $j++) {
        for($k = 0; $k<=9; $k++) {
        $faktor = $i.$j.$k;
        if(is_int($pl_n/$faktor) {
        $i = 10;
        $faktor_2 = $pl_n/$faktor;
        }
        }
    }
}
}
print $faktor.' ; '.$faktor_2;
?>

Nein, da fehlen dir noch eine Menge Palindrom-Zahlen. Du gehst nur von vierstelligen Zahlen aus, aber was passiert denn, wenn man zwei drei-stellige Zahlen mit einander multipliziert? 999 * 999 = 998.001 Das sieht mir nach einer sechs-stelligen Zahl aus .

Zitat von Spyx

Nein, da fehlen dir noch eine Menge Palindrom-Zahlen. Du gehst nur von vierstelligen Zahlen aus, aber was passiert denn, wenn man zwei drei-stellige Zahlen mit einander multipliziert? 999 * 999 = 998.001 Das sieht mir nach einer sechs-stelligen Zahl aus .

Aber 998.001 ist keine plaindromic number oder?

Ja okay, dann muss ich noch eine Schleife für die Anzahl der Ziffern machen?

Liebe Grüsse
Uelik

Zitat von dennis13393

genau, du solltest nicht vom produkt ausgehen, sondern von den zahlen, die du miteinander multiplizierst um die geht es ja schließendlich

versuchs erstmal so anzugehen: wie überprüfst du ob eine zahl ein palindrom ist?... was sind die eigenschaften?
wenn du das geschaft hast, bist du schon so gut wie fertig

Ein palindrom ist, wenn es symetrisch ist, also

12321
3443
etc.

Zitat von Uelik

Ein palindrom ist, wenn es symetrisch ist, also

12321
3443
etc.

Dann schreibe dir doch mal eine Funktion, die überprüft, ob ihr Parameter ein Palindrom ist oder nicht.

PHP-Code:

function palindrom_check() {
    if($zahl==strrev($zahl)) {
    $palindrom = true;
    }
} 


So wäre der Check.

Hast du schon einmal von Parametern gehört? Ansonsten funktioniert deine Funktion nicht: PHP: Funktionsparameter - Manual
Und Rückgabewerte solltest du dir auch anschauen:
PHP: Rckgabewerte - Manual

PHP-Code:

<?
for($i = 999; $i>100; $i--) {
    for($j = 999; $i>100; $i--) {
    $result = $i*$j;
    
    if($result==strrev($result)) {
    //ist ein Palindrom:
    $palindrom = $result;
    $j = 100;
    $i = 100;
    }
    }
}

print $result;
?>

Das stimmt irgendwie nicht.

Zitat von dennis13393

<?php fehlt oben, da steht nur <?

Das sind die sogenannten Short-Tags, die mittlerweile deprecated sind (sie sollen nicht mehr verwendet werden), da sie mit XML-Deklarationen kollidieren (diese fangen auch mit <? an).