Man kann das natuerlich noch ein bisschen optimieren, indem man alle zahlen ueber 5 ausschliesst die nicht auf 1, 3, 7 oder 9 enden. Sieht dann so aus: function isPrime($n)
if ($n > 5)
if (! Primzahlen - Fakten, Beispiele und Tabelle aller bis zu 1.000 | A to Z Embassy. in_array(substr($n, -1), array(1, 3, 7, 9))) // quick win
return false;
for ($i=2; $i<=floor(sqrt($n)); $i)
if ($n% $i === 0)
return false;}}
elseif ($n == 4) // 2, 3 and 5 are prime
return true;}
Dieser Beitrag wurde von Leshrac bearbeitet: 18. Mai 2012 - 17:02
← Keine Objekte in *, wenn die Funktionen und Klassen in einer einge
Skript/Web-Programmierung
Hintergrundgrafik soll dynamisch Bildfüllend sein - nur wie →
1 Besucher lesen dieses Thema
Mitglieder: 0, Gäste: 1, unsichtbare Mitglieder: 0
- Alle primzahlen bis 10000 lb
Alle Primzahlen Bis 10000 Lb
Was eine Primzahl ist, lernen wir alle in der Schule. Haben Sie diesen Teil der Mathematik vergessen oder verdrängt, helfen wir Ihnen in diesem Praxistipp auf die Sprünge. Für Links auf dieser Seite zahlt der Händler ggf. eine Provision, z. B. für mit oder grüner Unterstreichung gekennzeichnete. Mehr Infos. Was ist eine Primzahl: Einfach erklärt Eine Primzahl ist jeder Zahl, die nur durch die Zahl 1 und sich selbst teilbar ist. So können Sie ganz einfach testen, ob es sich um eine Primzahl handelt. Eine Primzahl ist immer eine natürliche Zahl, also eine ganze Zahl, die größer als Null ist. Zu den Primzahlen gehören unter anderem 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 43, 47 und 53. Die 1 galt lange Zeit ebenfalls als Primzahl. Mittlerweile ist sie per Definition keine Primzahl mehr. Alle primzahlen bis 10000 lb. Hier finden Sie die Erklärung dazu. Was ist eine Primzahl? Wir erklären es. (Bild: Pixabay)
Eine Primzahl kann ohne Rest nur durch sich selbst und durch 1 geteilt werden. Zum Beispiel kann 17 nur durch 17 und durch 1 geteilt werden. Einige Fakten:
Die einzige gerade Primzahl ist 2. Alle anderen geraden Zahlen können durch 2 geteilt werden. Wenn die Summe der Ziffern einer Zahl ein Vielfaches von 3 ist, kann diese Zahl durch 3 geteilt werden. Keine Primzahl größer als 5 endet mit einer 5. Jede Zahl größer als 5, die in einer 5 endet, kann durch 5 geteilt werden. Null und 1 werden nicht als Primzahlen betrachtet. Mit Ausnahme von 0 und 1 ist eine Zahl entweder eine Primzahl oder eine zusammengesetzte Zahl. Eine zusammengesetzte Zahl ist definiert als eine beliebige Zahl größer als 1, die keine Primzahl ist. Um zu beweisen, ob eine Zahl eine Primzahl ist, versuchen Sie zuerst, sie durch 2 zu dividieren, und prüfen Sie, ob Sie eine ganze Zahl erhalten. Alle primzahlen bis 10000 euro. Wenn Sie dies tun, kann es keine Primzahl sein. Wenn Sie keine ganze Zahl erhalten, versuchen Sie als Nächstes, sie durch Primzahlen zu dividieren: 3, 5, 7, 11 (9 durch 3 teilbar ist) usw., wobei immer durch eine Primzahl dividiert wird (siehe Tabelle unten).