[Playlisten] [Impressum und Datenschutzerklärung]

02A.2 Flussdiagramm, Primzahltest


CC-BY-NC-SA 3.0

Tempo:

Anklickbares Transkript:

probieren wir etwas Schlimmeres – ich hätte gerne wieder ein Programm das ?? startet – nach das startet und endet – zwei lesbaren Staat hat – etliches erstarrt zu schreiben und einen Kringel zu machen der nicht gerade – zahm – Punkt – ich habe eine Variable in der – wenigstens kreativ eine Variable in der ein Wert stetig Beistrich aber der steht – bitte eingelesen der kommt aus einem Sensor – und ich möchte jetzt gerne feststellen – ob diese Zahl – eine Primzahl ist – Punkt das heißt ist die nur durch – ist sie nur durch sich selbst und durch ein Style war eine Zahl – ab zwei aufwärts – die nur durch sich selbst – und durch ein Style weiß – das wüsste ich gerne ?? und dann möchte ich einfach verschiedene Ausgaben haben – ja nein – wenn ja dann sogar ausgeben – Jahr – verneinen soll ausgeben Nein – Nein – und dann soll – Feierabend für das Programm sein – das er mein Problemchen tun – die Frage nun okay wie kann ich das feststellen – ist X eine Primzahl – ist es nur durch sich selbst und durch eins teilbar – und durch nichts anderes als ?? zwei aufwärts ganze Zahl ab zwei aufwärtsgehe – Lichter dran gehen – genau ✂ genauso machen Sie mit dem sein vierzig mein Lieblings sei wie stellen Sie fest das zweiundvierzig – keine Primzahl ist ✂ der Rechenleistung – des ?? nicht sofort das Primzahl ist aber sie können mal durch zwei teilen – und stellt fest das geht auf – AHA also kanns keine Primzahl sein Beistrich zwei teilweise ?? – okay was wäre – was anderes an – Tabus nicht ganz so gut auffällt – ?? sieben siebzig – ist mit sieben siebzig begann der Rechner feststellen dass die sieben siebzig keine Primzahl ✂ der Gedanke wäre jetzt alle Primzahlen durch zu probieren geht zwei – geht nicht auf – Punkt – also könnte die sieben siebzig – ?? Primzahl sein aus dieser Sicht – sieben siebzig durch drei geht auch nicht auf wunderbar – durch vier muss ich nicht ausprobieren – ?? schon durch zwei nicht ging – durch fünf – Tennis Primzahl geht nicht auf – durch sechs muss ich ausprobieren bei drei ?? zwei schon nicht gingen – also ?? mich als nächstes durch sieben – sieben und stelle fest geht auf also ist sieben siebzig keine Primzahl – des Problems gelöst ?? Antwort – waren das hiermit den – ?? dass ich nur durch Primzahlteile – ist – Effizienz – der Ärger ist ich muss die Primzahlen kennen – es ist aufwendig ich müsste Irgendwo schon ?? Zahlen bestimmt haben die Primzahlen – in den Speicher – gebrannt haben – das es unschön was ich machen würde ich die Teile trotzdem durch alle – dieser hier wird auf jeden Fall fehlschlagen – wenn schon der durch zwei fehlgeschlagen – ist sei so aber dafür muss ich mir nicht die Primzahlen – merken aber hier will ich bisschen mehr Rechenaufwand investieren – an der Stelle – um nicht vor die Primzahlen haben zu müssen ich würde dich alle Zahlen teilen – was der die größte Zahl ich ausprobieren will ?? sein das es alles nicht aufgeht was ist die größte Zahl ich ausprobieren ✂ genau durch sechsundsiebzig – lohnt sich nicht das wir garantiert nicht aufgehen ?? die Hälfte könnte noch aufgehen – Beistrich keine gerade Zahl als das letzte was ich ausprobieren – würde – und die Kopfrechnen siebenundsiebzig – halbe – das ist der letzte nicht ausprobieren – würde durch achtunddreißig – die Hälfte – abrunden – bei dieser Zahl sieben siebzig würde natürlich sofort nach der sieben auf wenn sie feststellen – eines dieser Teilungen geht auf sofort ?? ist eine Primzahl – gelaufen – die Suite achtunddreißig das ?? hypothetisch hingeschrieben – wenn keine dieser Teilungen auf Dinge würde ich die achtunddreißig als letzte ausprobieren – Komma – wenn ich wenn ich festgestellt hätte keiner geht auf danach die achtunddreißig ?? – im wahren Leben genießen aber wie es geht ja schon die sieben – und ich Komma der gar nicht hin – ich weiß zumindest – wenn dieser Zähler ihr zwei drei vier fünf sechs sieben acht hundert achtunddreißig – angekommen ist ?? ganz aufhören – auf jeden Fall habe keine Endlosschleife – weil ich machen was ich aufhören kann – und welchen das das ich laufen lasse stelle ich fest Außertischen weisen auf – sie habe vorher die Garantie – dass es aufhören muss – bisschen früher oder später – und weiter laufen lassen wird es wahrscheinlich früher aufhören als später aufhören aber ich hab garantiert – schon – jetzt wo man irgendwie – eine Rechenoperation – um das zu formulieren tatsächlich – geht auf – ?? Klammer zu schlechten – in in – wieder das Flussdiagramm – noch – noch zig Rundschreiben – von den Operationen – die sie schon gesehen haben ?? einen Video was heißt geht auf ✂ an der Stelle kann man einen dieser – ungewöhnlichen – Operatoren verwenden das Prozent ist das in C und diversen anderen Sprachen sie haben ganz wirklich sowas wie drei bis vier und drei minus vier – und drei mal vier und drei durch vier – drei durch vier nebenbei ✂ gut eine Garage mit Dietrich drei durch vier ergibt – ehrlicherweise – nur den ganzen Zahlen – was an immer wieder – ganz fürchterlich beilegen kann – und – dann gibt es eine ganz schräge Operation – wie Prozent – das heißt den Rest bei Teilung drei Prozent wie es jetzt nicht so richtig spannend – machen was anderes was ist dreizehn – Prozent – und – fünf ✂ tausend drei – das wird drei werde ich hatte zwar kein Gleichheitszeichen – ?? Devices – gemeint ist das wird drei werden die Zahlen dreizehn durch fünf – Gruppen den Rest – ganz schräge Geschichte nicht beurteilen seinen Rest angucken bei Teilen durch fünf bleibt der Rest drei – Ziffer fünf gibt zehn Festnetz drei – so damit kriegen es tatsächlich das formuliert – geht auf heißt ja es bleibt der Rest null – zweiundvierzig – Prozent – zwei – ist die Zahl null bleibt der Rest null sieben siebzig Prozent – zwei ist nicht neu sondern eins sieben siebzig Prozent drei ist nicht null sieben siebzig Prozent sieben – ist null – Beistrich kann mit dieser Rechenoperation – zum Beispiel – Teilbarkeit überprüfen – probieren Sie das dann tatsächlich jetzt mal als Flussdiagramm – hinzu malen – wie müsste das aussehen was ich jetzt gerade – Ende Wedel erzählt habe was gehört hier – in die ominöse Wolke rein ✂ ich versuch das jetzt mal hier zwischen zu kriegen – Beistrich den man nach Rom mit dem Platzieren – also der Gedanke ist – man rechnet – X Modulo – eine Zahl – X wurde nur zwei Ex Mutlu drei und stellt fest ob das nun ?? ich habe Zimmers einfacher gleich – öffentlich bisschen gefährlich – in Flussdiagramm – einig mit dem einfachen gleich den Vergleich nicht die Zuweisung damit man nicht zuweisen – mit dem gleichen – mal den Vergleich anders als in zehn – ähm – das für dich nachher – in meiner – Verzweigung haben ich möchte wissen ob das gleich null ist oder nicht – wenn das gleich null ist weiß ich X ist durch A teilbar – teilbar heißt keine Primzahl – versickern ?? sofort schon den nächsten mal – teilbar ist – keine Primzahl – wenn er teilbar ist – ist die Antwort auf jeden Fall nein es ist keine Primzahl – soweit okay – am dieses AS natürlich ätzend bis raffiniert – sein jetzt alle schon mitgekriegt – was ich nicht machen kannst ?? sage X Modulo – zwei ist gleich null überprüfen war das X Modul drei gleich Null überprüfen das exklusive – User gar nicht wie viel sie davon brauchen wir Programm würde – davon abhängen – wie groß das X ist – Programm was – das ist insofern nicht möglich ich brauche eine Schleife ich wusste besonders automatisch – die richtigen Aas alle ausprobiert – werden – dass man mit einer Schleife leider – hat diese Flussdiagrammsprache – keine Schleife – später noch mal an der Sprache struct Programme – damit kann man auch Schleifen formulieren – Flussdiagramm Komma kein Schleifen – vorgefertigt – formulieren sie müssen es zu Fuß – ausformuliert – ?? auch eine Variable A dividiert durch – Durchgang erhöht – und ich prüfe ob – schon das Ende der Schleife reicht es alles zu Fuß – als eine variable Art – hier oben noch rein – hier noch dazu – ist – Faser ja dazu da sein das ich dadurch Teil also fang ich mit zwei an – das zusammen geschmiert krieg ich fange mit zwei durch einzuteilen – ist nicht so richtig lustig – wieder zuteil wird natürlich aufgehen – also fang ich mit zwei an – so ich fange an durch zwei zu teilen kann ich durch zwei teilen – kann sieben Sonnenjahren – ordentlich so – klappt das okay gewonnen – jetzt kommt der spannende Teil des Club nicht – versuche durch zwei zu teilen und – der Rest ist nicht nur – nicht durch zwei teilen sich weiter gucken – sich erst mal vorstellst – naja also bis dann mit drei A soll sein – A plus – eins – groß Komma nach NC – und ich ihn mit der PC kann man dafür schreiben nach A plus plus – zehnter – A soll sein Abschluss eins G von der zwei zur drei nehmen die zwei er dereinst dazu mache drei draus – das wir jetzt mein Gedanke – Komma wenn ich das so mache – den sie Punkt ich kann niemals rauskriegen – dass es eine Primzahl ist – irgendwas jetzt ganz fürchterlich faul ich kann nur rauskriegen das etwas keine Primzahl ist aber ich kann nicht rauskriegen – dass es ein finsteres komm ich niemals bei der Ausgabe Jahr an wenn ich das so mache irgendwas es ganz faul – wann – denn eigentlich die Ausgabe ja ✂ die Ausgabe ja kommt – wenn ich in der Schleife zu weit bin wenn ich keine Chance habe der Schleife wenn ich über die Hälfte – von X gekommen – das kann ich hier danach ja – gucken ob ich das vorher oder nachher ausprobiert – mal – sauber überlegen – ?? gerne ein Fehler – eins daneben ist – also hier prüfe ich ob ich über der Hälfte bin – ist A größer als X Halbe Fragezeichen – wenn ich noch nicht über der Hälfte bin – nein – dann mach ich weiter mit dem nächsten probieren – Probieren probierte sich leichten Teiler finden – wenn ich über der Hälfte bin – ?? Platzaufteilung – wenn ich über der Hälfte bin – um die Ecke zu dem Jahr – sind endlich ihr wenn ich über der Hälfte bin gehe ich zu dem ja – dann weiß ich keinen Taler gefunden – okay es muss ?? Primzahlsatz – muss ich aber noch ?? gerade – Gedenkminute – einlegen festzustellen – ob es Größe X Halbe größer gleich X Halbe – dann ob wir wirklich – auf der Kante genau sitzen – und nicht ein dann vergessen haben ✂ einmal gerade – nachgedacht – was ist wenn ich fünfzehn – habe eine ungerade Zahl war startet mit zwei – Ki hier Reinart – wird drei und so weiter und so weiter was das schlimmste was bei fünfzehn – passieren kann ist im Zweifel für fünfzehn passieren könnte er mit der Forschung ausgemalt fünfzig ?? Primzahl ist das schlimmste was ?? fünfzehn passieren könnte – ist das hier mal gerade gucken X Halbe – ist – sieben – mit abgerundet – sieben X Halbe sieben – das heißt hier gehe ich mit ja raus wenn A gleich acht ist – und dann ist also hier vorher A gleich – sieben gewesen ?? der letzten den ich bei fünfzehn ausprobiere – ist sieben – das gefällt mir – am – AG gerade mal gucken was passiert wenn es gerade Zahl ist sechzehn ?? gerade versicherte ?? sowieso schon viel weiter vorne raus – weil schon durch zwei teilen kann das heißt das ganze checken okay das sieht insofern gut aus – wenn man sogar noch bisschen enger machen Komma diesen Vergleich sogar dahin setzen – Kleinlaufzeit – Vorteil das wäre also die Primzahl – der Primzahl Test aus programmiert als Flussdiagramm – belege den Körper eigentlich auch wieder – einmal ein Stück echte Software übersetzen – der Vorteil echter Software ist das man sie auch testen kann – Kruste konnte sie zu schlechtesten – also – ich habe hier irgendein X – was habe ich X wird irgendwas – A wird zwei – in – zwei – Tagen – teste ich auf X Modul UA gleich null ist wenn ja – gebe ich sofort Nein aus – Punkt es ist keine Primzahl also ich teste – es – ist X – Modulo – A und natürlich SC – doppelt gleich für den Vergleich ist das gleich Null wenn das der Fall ist – muss sich – es ist teilbar muss sich aus Gemisches keine Primzahl – die Befehlsausgabe – aber nicht als ihr müsst sich danach ?? schreiben gib aus – keine Primzahlen – Primzahl – bei dem Els – welches – Problem ich stoßen werde – bei dem Els muss sich Arm eins erhöhen – und gucken ob A – größer als – X Halbe ist – dem Els – Arbeits erhöhen das Erbe schon verraten A plus plus Komma ganz kurz schreiben Komma schreiben A ist gleich – A plus eins aber sieht komisch aus sind sie – Leute bis man kann aber lustlos schreiben – und ich muss gucken ob – A größer als – X – ist – wenn es größer als X Halbe ist – gebe ich aus es ist eine Primzahl und beende das Programm – aus ist Primzahl – und muss das Programm beenden lassen kleines Problem ist das ehrliche oben nämlich dann schon – verwaltete – und die Schleife geht auch nicht der Sinn jetzt plötzlich ums bekomme ich den wieder zurück – dann – Flussdiagramme – sind eine sehr großzügige – Sprache – sie können sonst wohin gehen – mit ihren Pfeilen sie können einfache ziersage oder gehe ich wieder zurück – ja schön – ähm – ?? bekomme ich den ?? jetzt wieder von unten nach oben – ist nicht eingebautes Extra nicht ein Wort zur seines schon eingebaut es gibt einen Bruttobefehl – sollte ?? gefälligst nicht verwendet fotografiert – aus philosophischen – und praktischen Gründen – sie können – einige Sachen und einige Sachen viele Sachen ?? mit Flussdiagramm einfach so als Spaghetti hin malen – können sie nicht eins zu eins – in C übersetzen es gibt diese Konstruktion – nicht – wie müsste ich das sitze jetzt eigentlich geschrieben haben so geht es nicht weil ich nicht mehr von unten – nach oben Komma wie müßig es eigentlich geschrieben haben sie – in der Tat dafür ist die while-Schleife – da das was mich hier die Übersetzung – jetzt mache von diesem Flussdiagramm – in C – muss ich erkennen – Komma ob das geht ja gar nicht diese Schleife – die göttlichen sim im Auto machen was keiner machen will weil's so unschön ist – hier brauche ich einmal – das was sie brauchen in zehn eine ganz andere Konstruktion – Beistrich die gerade auf die Schnelle hin – dann – die Abbruchbedingung – für die Schleife ist offensichtlich dieses hier A ist größer als X halbe dann muss ich aus der Schleife raus sie sind die Schleife hier – das ist die Schleife – an Musik aus der Schleife raus Beistrich auf der Schleife raus darstellen – aus der Schleife raus ich bin raus insbesondere – in A größer als – X halbes – sowie das ?? aus – ihrer – while-Schleife – über die zwei Minuten auch hier haben wir ein while-Schleife – sind der Ärger an das ich den Vergleich vor der Schleife mache – ist ?? muss ich sagen ist Hagen – größer als – X halbe sie sehen das ist nicht hundertprozentig das Wasser im Flussdiagramm stand – vor – der Schleife mal schon im Vergleich – bevor ich in die Schleife reingehen – da steht alles im Flussdiagramm – Flussdiagramm – steht – man diesen Vergleich hier – zu weit bin im Flussdiagramm – kommt dieser Vergleich es später – insofern muss man vorsichtig sein das ist was anderes als sicher hinschreiben – den – nach ?? sind es gibt ?? zweite Schleife wirst du weil die genau das macht aber das mal so stehen – dass ich erst teste – und dann muss ich wissen – ob der Vergleich aufgeht – ähm ist – das Teilen aufgeht ist X durch A – Teil war – der hier – wenn er teilbar ist Beistrich – es ist keine Primzahl – ist das die Ausgabe – sein gib aus – keine Primzahlprimzahlzahl – sind ?? das erste Problem – in der Schleife noch drinnen wenn er festgestellt hat ist keine Primzahl – ?? wenn ich hier eine festgestellt dass es keine Primzahl – möchte ich auch die Schleife beenden das ist die Schleife auch jeglich aus der Schleife raus – dann – der Befehl heißt Drake – bricht die Schleife ab – den gibt's dann tatsächlich – das außen beenden eine Schleife – gibt's auch in allen üblichen Sprachen diesen Befehl weg und wenn es geklappt hat – dieser Vergleich wenn sagen ?? – wenn die Teilung nicht geklappt hat wenn der Rest nicht null Warels – Primzahl sein kann – Punkt at eigentlich gar nicht – was passiert – A muss ich um eins erhöhen diesen Vergleich habe ich in die Gewaltsschleife – eingebaut – ist und sich gar nicht dass ich das Elsterschreiben – verschreibt mit dem elsabflussplus – ?? ich das genau angucken was hier passiert – wenn sie teilweise – Gewichtes aus und beende die Schleife – Feierabend – ansonsten mach ich A plus plus – wie kann ich das hier vereinfachen – ?? – ich könnte dieses Els Weglassen kommendes else sowieso nur rein wenn ich hier nicht das ich rausgesprungen bin wenn es ihr erfülltes bin ich hieraus ?? kleines N und ich komm nicht das es ein – leichtes Els weglassen – und vielleicht etwas anschaulicher – das Essen weglässt so – Komma denn alles – ich zähle durch prüfe hier ja gibt bisher nie aus – ich habe eine Primzahlbestände – das jetzt fest letzte Frage – ich habe eine Primzahl ups – das bisher noch nicht der Fall wie kann ich das jetzt noch ?? einbauen – ist – ich sehe gerade – die Beischlaf mit ?? genau umgekehrt – solange A nicht zu großes so lange wie bisher nicht bis zweiter solange Via nicht zu groß ist – ein ganz billiger Trick ich gucke einfach nach dieser Schleife – auf Ar groß ist – dann weiß ich nämlich dass er da aufgehört hat wäre eine Möglichkeiten andere Möglichkeit ist das ich mir in einer gut Variable merke – ob ich jemals rausgegangen – bin das wäre das einfachste – ich das noch fertig irgendwann mal ?? und Skript eingebaut – sollte der Folien schon angewiesen sein sie können hier – noch was dazu nehmen das Internet ist dann der Pool – ein Kanal – mit – deutschen Variablen umgehen – könnte sagen ich hätte gerne eine gute Variable – in – die zum Anfang auf falsch steht – und – wenn ?? hier was gefunden hat setzt sich die auf war – dieser auf diese Weise – kann ich jetzt unten vergleichen – ist – der war – oder ist er nicht wahr – neuer Stoff für die nächsten Vorlesungen auf jeden Fall ist er nicht war angeblich aus es ist eine – Primzahl – Zimmer später noch mal ausführlicher – sicherlich eine gute Variable – ist falsch – und wenn ich ein Teiler gefunden habe der sich auf ?? wird sicher war – ?? gefunden haben ?? dann ausgerüstet ist ein – dieses noch bisschen asymmetrisch – die eine Ausgabe mache ich in der Schleife drinnen – und die andere Ausgabe mache ich hinten dran – besser zusammenfassen – diese Ausgabe – keine Primzahl – kommt ja nur – wenn – Z – wahr ist also kann ich unten hingehen und sagen – wenn nicht Z stimmt den ausgeben wenn Z stimmt das es Els – dann geben wir – aus es ist keine Primzahl – durch das ganze schöne Reservefunktion – aber übersichtlicher – an einer Stelle setzte die Ausgabe unter Foren alles mögliche ausgerechnet – kann man – das ganze noch verständlicher zu machen – dieses Gesetz noch mal ändern – die Bedeutung von NZ ändern ist nicht wird hier sehr verwirrend Z soll doch lieber bedeuten es ist eine Primzahl – das soll Zeit sein Sätze Licence ist eine Primzahl – ?? ich kehre Santo von vorne bis hinten um sich hier – zu schreiben – als man annahm Beistrich es ist eine Primzahl – wenn ich Anteile gefunden habe muss hier vorzustehen – ich weiß es ist keine Primzahl – ?? und Maiausgabe – genau umgekehrt