[Playlisten] [Impressum und Datenschutzerklärung]

06D.4 Sieb des Eratosthenes programmieren


CC-BY-NC-SA 3.0

Tempo:

Anklickbares Transkript:

?? nächste Aufgabe zu ?? Days soll folgendes seine klassische Geschichte dass sie – des – Ehepartners – den das – war – schwierig diese Namen zu schreiben – ist es einfach – mal wieder Primzahl zu finden – ?? Praktikum schon gesehen ist jeder vernünftige Sachen machen kann aber – mal einfach – in die anzufangen – ?? Geschichten wie Primzahlen – oder eigentlich Zeichenketten suchen und so weiter ?? – folgender Gedanke ich hätte gerne – hier – die Primzahlen von zwei bis ein hundert und eins – zwei – bis ein hundert und eins etwas intelligenter bestimmt etwas effizienter bestimmt – bisher hatten – der – Trick um das zu tun ist das mal eine Tabelle angelegt – eine Liste soll ich sagen man nicht eine Liste an zwei – drei – vier – fünf – sechs sieben – acht – neun – zehn – elf zwölf und so weiter – hundert und eins – nicht zu einen Liste an und jetzt streicht man in dieser Liste – nicht für das Rezept mal vor – die zwei sich zum ersten Mal habe ich noch nicht gestrichen die streiche ich nicht – und jetzt streiche ich alle vielfachen – von der zwei aber nicht das einfache – Zahl zwei ?? noch nicht gesehen – streiche alle vielfachen von der Zahl zwei aber nicht die Zahl zwei selbst streiche die vier das kann er keine Primzahl mehr sein Beistrich ein Vielfaches von der zwei – das einfach ?? ich reiche die sechs – ist ein Vielfaches – damit das dreifache von der zwei Streiche die acht die Streiche die zehn Streiche die zwölf und so weiter – alle vielfachen von der zwei aber nicht das einfache – ?? guck ich weiter A die drei hab jetzt nicht gestrichen jetzt streiche ich alle vielfachen von der drei aber nicht das einfache – die sechs ist schon weg die neuen Musiker streichen die zwölf schon weg und so weiter und so weiter alle vielfachen – einstreichen aber nicht das einfach – die vier schon gestrichen gut erledigt – immer wieder fünf weitere Streiche alle vielfachen von der fünf – die nicht das einfache sind ich streiche die zehn schon erledigt die fünfzehn – ?? dazu die fünfzehn würde ich dann streichen – ?? schon bei drei erledigte war auch schon gestrichen – ?? zwanzig wenn ich irgendwann zum Beispiel lieber vorrangig gestrichen ?? vielfachen der fünf sechs schon gestrichen interessiert mich nicht die sieben habe bisher noch nicht gestrichen ich streiche alle vielfachen der sieben ?? es einfach also vierzehn – einundzwanzig – achten zwanzig und so weiter die meisten davon sind schon längst gestrichen – ?? nicht gestrichen und wird zum Beispiel ?? und so weiter und so weiter – und sehen was übrig bleibt es bleiben die Primzahlen übrig – das es dieses sie sie sieben die Zahl – sieben die Zahlen – und übrig bleiben die Primzahlen – und das Schreiben jetzt mal als Seeprogramm ✂ ich habe also hundert Zahlen – von eins bis hundert werden Sonderzahlen – von zwei bis vier hundert und eins sind und zahlen – für jede dieser Unterzahl möchte ich mir merken ist sie gestrichen oder nicht – das heißt sie haben sich in der Unterzahl nur mit einer Information welche von diesen hundert Zahlen gestrichen welche nicht hundert ?? ?? Informationen – sie brauchen ein FA mit wohl – hundert Einträgen – wohl das bessere was sie brauchen – dann geht natürlich minder for-Schleife durch – und darin wird noch die ein oder andere Schleife stattfinden ✂ Klammer zu – auf den allerersten Anfang – hundert Poolwerte – für diese hundert Zahlen – hundert Poolwerte um zu sagen markiert oder nicht die markierten ?? JU setzen die nicht markierten erfolgt – seitlich – nach ?? die falsche Logik aber sehen – was passieren wird als in die Mailfunktion – rein – mit Poolarbeiten – in C das heißt ?? sowieso erst mal in Cloud – Standard wurden – so – hundert Poolwerte – tue – das bei Markierung – hundert ?? arbeiten auch irgendwie zur Konstante machen ?? vom dieses Mal aus besserem ein hundert Werte sei und die soll zu Beginn auf Holz stehen – wenn sie das Array so anlegen – steht dazu Beginn Stuss drin wenn sie das RWE – global machen würden würde das schöner vorstellen – aber wenn erstere hier in der Funktion steht wieder stutzten zu Beginn – ich sage es soll initialisiert werden das würde nicht gehen – so wird es gehen der erste soll mit null initialisiert denn das ist der Vorsitzende des Ford erst ?? mit null initialisiert werden alle anderen werden dann automatisch – mit Nullen initialisiert ich war ?? von null steht sondern weil alles was nicht angegeben ist auf null gesetzt wird – dann stehen alle hundert auf nun ein hundert den auf Orts das wäre – Initialisierung – und jetzt geht dieses Gerät durch Eintrag für einen – ersten ?? zweiten – ich streiche immer alle vielfachen – also braucht eine for-Schleife – vielleicht sogar wirklich dann von zwei bis hundert – und eins – war – gleich hundert und eins – Plus plus – diese for-Schleife – so ihr Job in der for-Schleife – ist jetzt – für dieses die bei dem wir gerade sind – für das lieber dem wir gerade sind Komma überlegen Sie sich was das eine schöne Zahl – ist ja null eins zwei drei vier fünf sechs sieben acht und so weiter – bei dem ihm bei dem wir gerade sind zum Beispiel die Zahl acht wusste dass die Imkerei – eine Stelle sechs – unserer Zahl acht steht – an der Stelle sechs in unsere Räder Komma nachgucken dieses markiert oder nicht – wenn es nicht markiert ist markiere ich alle – vielfachen – aber nicht das einfache – die erste Frage ist aber ?? ist es markiert wenn es markiert ist – nichts wenn's nicht markiert ist mache ich weiter – das Deutsch was was sie als erste Saison vom Einschreiben sollten eines nicht markiertes mache ich was uns markiert es bei nichts wenn sie das heraus muss ein ?? stehen – muss ein stehen – wenn diese Zahl hatte die Chance wirklich ganz – brutal aus wenn diese Zahl markiert – das wäre eine schöne Programmiersprache – so kann ich das auch diese Zahl markiert ist – oder von dritter wenn die Zeit nie markiert ist wenn die Zahlen nie markiertes – Wasserleitungen – markiere – alle – vielfachen – aber nicht das einfache wissen was ich meine – das wäre der Algorithmus – ist müssen wir schon ausbuchstabieren – nur noch ✂ wenn die Zeit nie markiert ist – wenn in diesem – Markierung – an der Stelle die dazu gehört – zu meinem ?? wieder zusammen ?? gucken – wenn mein IE acht ist gehört im FA der Index sechs dazu wenn man sie gleich zwei es könnte mein FA der Index null dazu – immer zwei weniger – wenn in meinem Ray – an der Stelle – minus zwei – solche zeitweise Sinnanfalls – steht – nicht markiertes – aber gleich gleichfalls – unprofessionell – schreiben wenn – nicht – Markierung wenn das Gegenteil von Markierung war ist – jetzt wird mir klar das Markierung doch kein so schöner Name war wenn sie das umbenennen in gestrichen – sich das richtig nett – ich das FA umbenennen gestrichen steht hier – nicht gestrichen – es ist fast natürlich sprachlich wenn nicht gestrichen an der Stelle minus zwei – und ?? musterte das streiche sozusagen – ich streiche ja nicht wirklich – setze – die Markierung – sicherheitshalber noch mal wenn sie gleich zwei ist guck ich mir an was in meinem Ray an der Stelle null steht zwei war die vorderste zahl – ich gucke man was man Ray an der Stelle null steht – das entspricht der zwei – und dann guck ich – steht da vorne etwas falsches drin ist das Gegenteil – von dem was da drin steht war steht davon etwas falsch – dann speichern – wenn die Zahl dort nicht gestrichen ist Beistrich alle vielfachen dazu auch natürliche hinten wieder eine Schleife – weil vor weiterer Gewaltsschleife – Punkt – wenn ich ✂ bei ihm angelangt – bin sagen wenn ich bei fünf angelangt bin dann möchte ich zehn fünfzehn – zwanzig ?? zwanzig ?? weiter streichen – bis irgendwann über die hundert eins Komma – eine for-Schleife – dieses J – ist das neue Variable haben muss das sollen die Zahlen werden die streichen – mit I gleich fünf ist es die erste Seite streichen will zehn – also zweimal – die – damit Staat – möchte das Doppelte streichen dass es immer die erste die streichen wird das mache ich so lange – wie die Zahl – wie ich das streichen will immer noch kleiner gleich hundert und eins – das war das Ende meines Zahlenraums sozusagen solange mache ich das – ?? für die vielfachen streichen – ich starte mit zwei ihn denn es muss drei und so weiter sein ich gehe also in Schritten von Weiterdoktors – gleich die – J ist die Zahl die gestrichen werden soll – ?? mit dem doppelten von ihm – zehn Mini gleich fünf ist mach so lange weiter wie die Zahl – mich der mit der ich da agiere ihr die Zeile streichen solange die immer mein Bereich ist ?? verschwunden – und die gehen schon von ihm die Stadt mit dem doppelten zehn – ?? fünf weitere fünfzehn Ergänzungen weiter zwanzig – sowie die vielfachen – ich muss hier nicht mal multiplizieren – ich addiere – Wasser verzeichnet ?? – und jetzt kommt das Streichen – streichen heißt dass ich in mein FA gestrichen irgendwas kluges reinschreiben – was machen sie mit dem ✂ Vorschlag – gestrichen von Jordi Zeitwert möchte ich streichen – was ?? streichen ich setze Ray das auf – fast – in diesem ?? ist die Bedeutung und die Nummerierung – die beiden Diesel und zwei gegeneinander versetzt – in meinem Ray hätte man anders machen können aber ich ganz bewusst so das sich dran gewöhnen müssen – Komma so sein kann ?? – die Bedeutung – ist die Zahl fünf aber die Nummer der Index ist die Zahl drei – wenn ich die Zahl zwei meiner – schreibe ich den Index null – der Eintrag Nummer null man Ray steht für die Zahl zweite Eintrag Nummer eins steht für die Zahl drei ?? die Nummer des Index – ist immer zwei kleiner als die Zahl ich eigentlich meine – das ist der Ärger – ?? – ich will die Zahl J – nehmen – aber muss der Index ✂ zwei kleiner sein – so wollen die Zahl zehn lebt in der Hausnummer achten die Zahl fünf lebt in der Hausnummer drei – das heißt wenn ich der Zahl fünf einen Brief schicken will schreibe ich drei – auf den Brief drauf und ich fünf – Byte ist das die Möglichkeit über die das vorstellen kann ich möchte derzeit dort einen Brief schicken – auf den Brief schreiben minus zwei J ?? die Hausnummern und die Bewohner leider zwei auseinander ✂ sind – Komma dass es wirklich irgendwas sinnvolles tut – aussehendes System will ich auch nicht ich will – die Logos – der – ?? galt Beistrich das war's noch nicht ✂ wie peinlich Gleichzeichen – schreibe ich da das ist es für besser gleich leicht zu schreiben – für die Rechner den Vergleich aus freut sich und vergisst das Ergebnis – gleichwohl soll gesetzt werden auf zwo na super – was den Anfängerfehler – von – Are sieht besser aus als – die zwei dass die Zahl vier – seit zwei weiter die Zahl vier ist gestrichen die vier ist die Zahl sechs ist gestrichen – die Zahl achtes gestrichen – neuntes gestrichen sind Beistrich in zwei weiteren Service gestrichen – elfte dreißigster – sieht gut aus – so bis dein okay – genau noch ✂ was zu dem Schluss zwei – sie können natürlich ganz dreist sagen ?? – ich baue noch die null eins da rein und fange mit null zu zählen und ignorieren die meisten beiden ersten Stellen im Ray – könnte man auch machen ich will sie als Übung ?? gut das sie sehen können – dass der Index des Interface – Deluxe – der Stelle in den Ray nicht unbedingt das ist – was es bedeutet – an dieser ?? noch ein Schritt weiter drehen – das jetzt wirklich eine Rede an Primzahlen erzeugt – als ins Primzahlen – Zahlen – der Ärger ist hier für dich jetzt gerne sofort reinschreiben ?? Primzahlen das sind – das Komma IC neunundneunzig machen muss ?? Funktionen Schaltjahr ist darüber längst weiß Formular – könnte man tatsächlich Variablen reinschreiben – müssen ?? Konstanten stehen – für dich als historisch hartes ehrliches Mal hundert reines Könner maximal hundert Zahlen sein – ist nicht schön und man würde – hier versuchen eine Variable einzubringen was sie normalerweise dass man nicht kann oder man würde Speicher dynamisch – reservieren – was er noch nicht hatten ?? schreibt hundert ?? so jetzt sortiere sie mal zusammen – die Zahl die nicht gestrichen sind die möchte ich in dieses Gerät reinschreiben und der möchte mir obendrein natürlich auch noch merken was die Anzahl – davon – ich ✂ würde mir also diese for-Schleife – von hier oben kopieren – und seinen Gegendruck muss alle Zahlen noch mal alle Zahlen von zwei bis hundert eins gucken uns nochmals – jetzt will ich wissen ist diese Zahl – I ist diese Zahl gestrichen oder nicht – wenn sie nicht gestrichen ist dann weiß ich es jetzt ?? Primzahl wenn sie nicht gestrichen ist – ist die Zahl ?? nicht gestrichen wir wissen schon das es immer zwei daneben die Ausnahme der Zeit ist minus zwei – wenn die Zahl nicht gestrichen ist dann ist sie eine Primzahl – ich habe also eine weitere Primzahl gefunden Anzahl – plus – und – möchte mir diese neue Primzahl auch in meinem Ray merken – die erste Primzahl ich finde möchte ich erstellen und speichern die nächste Stelle eins zunächst eine Stelle zwei ist lustigerweise gerade der Wert von Anzahl – Komma Kopf gehen lassen – dass es sich denn endlich mal neu Primzahl speichern will – zu Beginn ist die Anzahl null – erste Primzahl ich finde speichere ich Stelle null in meinen neun – die Anzahl einst die nächste Zahl – der sie Primzahl ich finde – Beistrich eine Stelle eins in meinem Ray Absatz zwei – S ich finde Speicherstelle – zwei – siebtel kleines I – also das ist der Index unter dem ich die neue Primzahl speichern und jetzt muss ich eben wissen was ist denn die ärztliche Zeit ist es denn – es war die Zeit ihn der oben gestanden hat – ?? laufen – bis Ende durch – ein bisschen zu wenig Speicher – dass der Mann ihr das ist also gefährlich groß ?? bisschen eingreifen – nichtsdestotrotz – könnte man schon mal gucken – was es über den Primzahlsatz – sechs zwanzig Primzahlen – zwei Treffen und so weiter – und hundert und eins als letzte der sieht nicht schlecht aus – mit dem Speicher – des könnte man zum Beispiel sagen ?? Jahrhunderts – natürlich sei es höchstens jede zweite Zahl eine Primzahl also Österreich Militärs Ray auf die Größe fünfzig nehme – Speicher erklärt – Punkt neunundneunzig ?? Speicher – machten sie hier die Fehler Mitteilung aus seitens der Quelle entdeckt worden Punkt seitens der Quelle – der Stapel ist an einer Stelle – angelangt fortbestehen darf Speicher eigentlich – der Inhalt von Primzahl es richtig – ist hundert und eins und die Anzahl – die Anzahl die Anzahl ist auch richtig sechsten zwanzig – der Ärger den man jetzt noch hattest folgender – ich habe – zwei lokale Rechtsanwalt – dieses hier mit hundert Einträgen – und einer dieses hiermit noch mal hundert Einträgen – und System – hier was da simuliert wird – hat nicht so viel Platz für lokale Variablen – was Sie tun können ist das sie diese lokalen Variablen – ganz böse böse dass sie diese lokalen Variablen zu – globalen – Variablen machen – dann hätte mehr Platz – äußert sich nicht nicht sauber – bestätigt ?? braucht man das wäre zumindest eine Möglichkeit – globale Variablen – zu nehmen leider mehr Platz – und das Problem sie sich gar nicht die – mangelnden Lieder weiß auf dem System besser simuliert wird sondern – die vier Platzes für lokale Variablen jeweils lässt – das müsste jetzt – durchlaufen – okay das läuft durch – einiges Meersalz für diese Variablen mir – wenn ich das etwas hübscher haben wir schon hier stehen lassen und stetig machen – wenn wir diesen einen anderen Speicherbereich – angelegt in dem eben typischerweise – mehr Platz ist – nicht auf dem Stapel – das müsste dann auch funktionieren – hier konnte auch lebendig durch