Prüfen ob Zahl Primzahl - Struktogramm?

Hallo,

ich wollte mal fragen ob mein Struktogramm so korrekt ist:

Bild zum Beitrag

Meine Logik:

Eine Zahl ist ja eine PZ wenn sie nur durch sich selbst und 1 teilbar ist. Also wende ich die modulo funktion an und teste alle zahlen die zwischen 2 und der hälfte der Zahl liegen, ob ein Rest von 0 rauskommt. Kommt ein Rest von 0 raus heißt das, dass die Zahl keine Primzahl ist, da sie ja durch mind. eine weitere Zahl ausser 1 und sich selbst teilbar ist. Habe ich nun das i bis Zahl/2 hochgezählt, kann es sich bei der Zahl nurnoch um eine PZ handeln.

MFG

3 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

bluebird5

18.05.2020, 12:29

Du musst nicht bis zur Hälfte von x prüfen, sondern nur bis zur (aufgerundeten) Wurzel.
Du musst keine while-Schleife verwenden, sondern kannst eine for-Schleife verwenden. Du kennst Start- und Endbedingung sowie Inkrement.
"while" und "break" sind sprachspezifische Schlüsselworte ("for" übrigens auch). Die würde ich aus einem Struktogram rauslassen.
anstelle der Prüfung auf i < x/2 am Ende würde ich eine boolsche Variable "isPrime" mitschleppen, die anfangs true ist, bei Bedarf im entsprechenden Zweig auf "false" gesetzt und dann am Ende ausgewertet wird. So hast du auch das EVA-Prinzip sauberer eingehalten und hast nicht eine Ausgabe an einer Stelle, an der eigentlich noch die Verarbeitung ist.
Dein Programm würde feststellen, dass 1 eine Primzahl ist. Das ist ein Fehler.

Ich würde sagen, dein Struktogram ist größtenteils nicht falsch, aber noch ein bisschen verbesserungswürdig. Manche Sache sieht man auch erst mit etwas Erfahrung und/oder wenn man es selbst programmiert.

idontknowwww

Fragesteller

18.05.2020, 12:40

Danke für deine Erläuterungen. Irgendwie finde ich while-Schleifen besser als for Schleifen^^. Auf das mit der aufgerundeten Wurzel wäre ich von selbst nicht gekommen - Danke!

Nube4618

18.05.2020, 12:24

Kann man so machen. Eine kleine Optimierung wäre noch möglich, denn wenn eine Zahl nicht durch zwei teilbar ist, braucht man die geraden Zahlen gar nicht mehr weiter zu testen.

idontknowwww

Fragesteller

18.05.2020, 12:26

Okay cool. Dank für deine schnelle Antwort.

Commodore64

18.05.2020, 13:45

Ich bin kein Mathematiker, aber ich glaube¹⁾, dass das richtig ist. Denk dran, dass grade Zahlen auch keine Primzahl sind (ab 3 oder höher), verdoppelt auch noch mal die Geschwindigkeit i+2 zu nehmen statt i+1.

______________

¹⁾ Mathe: Sechs; Religion: Sehr gut! → "Ich glaube die Antwort ist..."

Woher ich das weiß:eigene Erfahrung

/ Primzahl.c /

include include

main()

{ int zahl=16; //Zum Testen

int counter = 1; //Counter für die Schleife

int rest = 1; //Variable für den Rest (Modulo)

while (counter < (zahl-1)) //Solange counter < 15 (Also von 1 bis 14)

rest = zahl%(zahl-counter); //(16/Alle kleineren natürlichen Zahlen bis auf 1)

if (rest=0) //Ist die Zahl Restfrei durch eine kleinere natürliche Zahl teilbar, ist die Zahl keine Primzahl;

{ printf("Diese Zahl ist keine Primzahl"); }

counter++; //Counter wird um 1 erhöht und die Schleife beginnt erneut }

system("pause"); //Damit das Programm sich nach beendigung seiner Aufgabe nicht gleivh selbst auslöscht }

Das Programm funktioniert nicht. Deswegen meine Frage: Wo liegt der Fehler?

Danke im Voraus ;)

...zur Frage

Natürliche Zahl die durch keine Primzahl teilbar ist?

Gibt es eine natürliche Zahl größer als 1, die durch keine einzige Primzahl teilbar ist? Wenn ja, Begründung?

...zur Frage

Beachte ich bei Automaten immer die Summe der Eingaben, wenn ich ein Problem lösen will?

Hi, ich habe hier einen Automaten. Dieser soll Prüfen, ob eine Zahl von 1-9 durch modulo 3 teilbar ist.

Was ich bis jetzt kapiert habe, habe ich z. B. die Zahl 132 so wird beim Automaten die Quersumme geprüft! Also ich prüfe, ob meine Quersumme durch 3 teilbar ist, was ja auch dazu führt, dass man automatisch eine durch 3 teilbare Zahl hat!

Was ich mich nur frage, ist es immer so, dass man in solchen Fällen die Zahlen addiert beim Automaten, wenn man was prüft?

...zur Frage

Primzahl einfach mit der Quersumme finden

Guten Morgen,

ich wollte mal nachfragen, ob folgende Theorie stimmt: Wenn die Quersumme einer Zahl x nur durch sich selbst und 1 teilbar ist, ist auch die Zahl x eine Primzahl.

Freue mich über hilfreiche Antworten! :)

Grüße

...zur Frage

Wie programmiere ich ein Primzahlenüberprüfer mit Lazarus?

Hallo,

wie erstelle ich auf Lazarus ein Programm, welches deine eingegebene Zahl überprüft, ob es eine Primzahl ist oder nicht - mit der Verwendung von dem Modulo (mod)?

Habt ihr Lösungsansätze/Lösungen?

...zur Frage

ist 169 eine Primzahl?

ist eine zahl keine primzahl, wenn sie durch IRGENDEINE ganze zahl teilbar ist? oder bloß wenn sie durch 2; 3; 4; 5; 6; 7; 8 oder 9

als beispiel habe ich 169:
die zahl ist nicht durch 2; 3; 4; 5; 6; 7; 8 oder 9 teilbar, aber durch 13! primzahl oder nicht?

darüber zerbrech ich mir seit ca 1/2 std den kopf ;)

...zur Frage

Primzahl - Möglichkeiten um eine Zahl zu überprüfen (Nur bis wurzel(x))?

Hi,

ich habe mir grade ein C++ Code angeschaut womit man Zahlen ueberpruefen kann ob sie eine Primzahl sind oder nicht.

Der Code funktioniert...

Wenn die Zahl n zu überprüfen ist, prüft der code ob die Zahlen in den Grenzen von 2 bis wurzel(n) durch eine andere Teilbar ist. Wenn ja => Keine Primzahl, wenn nicht => Primzahl.

Meine Frage ist, warum reicht es aus wenn man die Grenzen von 2 bis wurzel(n) überprüft. Warum muss man nicht 2 bis n überprüfen?

...zur Frage

Teilbarkeit durch 12 (Idee dahinter)

Hallo :)

Warum ist eine Zahl durch 12 teilbar, wenn sie durch 3 und 4 teilbar ist?

An sich verstehe ich die Teiler-Idee dahinter, mir ist nur noch nicht ganz klar, warum hier gerade mit der 3 und 4 argumentiert wird. Mein Ansatz wäre:

Die 2 braucht man nicht extra zu prüfen, weil sie ja schon in der 4 drin steckt (2*2 und jede Zahl, die durch 4 teilbar ist, ist auch durch 2 teilbar). Und die 6 braucht man nicht extra zu prüfen, weil ja schon die 3 und (indirekt) die 2 geprüft wurden.

Demnach muss man bei diesen Teilbarkeitsgeschichten generell die Teilbarkeit durch JEDEN Teiler einer Zahl N prüfen, wenn man wissen will, ob eine Zahl Z durch N teilbar ist?

Ist somit eine Zahl durch 16 teilbar, wenn sie durch 4 und 8 teilbar ist?

Im Endeffekt gehts auch darauf hinaus:

Wenn meine Annahmen oben richtig sind, lässt sich mit diesen Regeln auch argumentieren, dass die Summe ( 4n^3 + 6n^2 + 2n ) durch 12 teilbar ist? Warum macht das " + " kein Unterschied aus?

Wäre über Antworten sehr erfreut :) Danke!

...zur Frage

c# prüfen ob Primzahl?

Ich soll in C# überprüfen, ob eine Zahl eine Primzahl ist.

So ist der Code in meinem Programm, der das prüfen soll:

  if (zahl/zahl ==1 &&zahl/1 == zahl)
  {
    Console.WriteLine("Es handelt sich um eine Primzahl.");
  }
else
  {
    Console.WriteLine("Es handelt sich um keine Primzahl.");
  }

Ich möchte ihn aber so abändern, das die Zahl eine Primzahl ist, wenn nur die Bedingung gilt und nichts anderes, denn sonst wäre ja alles eine Primzahl.

Danke im Voraus.

...zur Frage

Hat Professor M.recht?

Professor M. behauptet, ein einfaches Verfahren gefunden zu haben, mit dem man prüfen kann, ob eine Zahl durch 13 teilbar ist.

„Streicht man von einer Zahl N die letzte Ziffer und addiert dann das Vierfache dieser letzten Ziffer zu der verkürzten Zahl, erhält man die Zahl M. Nun ist N genau dann durch 13 teilbar, wenn auch M durch 13 teilbar ist"

...zur Frage

Wahrscheinlichkeitsrechnung: Hilft mir jemand bei der Aufgabe?

Eine Schale enthält 20 Kugeln mit den Zahlen 0-19. Eine Kugel wird blind gezogen. Wie groß ist die Wahrscheinlichkeit dass die Zahl auf der Kugel a) eine Primzahl und durch fünf teilbar ist? b) eine Primzahl oder durch fünf teilbar ist c) ungerade und nicht durch fünf teilbar ist d) gerade oder durch fünf teilbar ist?

beschreibe die Gegenererignisse der in a) genannten Ereignisse und gib ihre Wahrscheinlichkeiten an.

Ich komme einfach nicht weiter und verstehe es leider nicht. Ich bitte um Hilfe!

...zur Frage

Primzahl bestimmen

Woher kann ich herrausfinden, ob eine Zahl eine Primzahl ist?

Sicher, die Zahl ist nur durch sich selbst und 1 teilbar, aber ich kann z.b nicht 236751 durch alle möglichen Zahlen teilen. Ich kannte mal einen Trick mit der Quersumme bin mir da aber nicht mehr sicher. Währe über Hilfe sehr erfreut.

Danke

...zur Frage

Kann mir jemand bei der Programmier aufgabe in C# helfen?

Schreiben Sie ein Programm, das zu einer eingegebenen Zahl im Bereich von 1...1000 ermittelt, wie oft diese Zahl ohne Rest durch 5 teilbar ist. Verwenden Sie hier für die kopfgesteuerte Wiederholung und den arithmetischen Operator Modulo (%) für die Abfrage..

...zur Frage

Java, Prüfen ob eine Zahl durch 10 teilbar ist, ohne dass ein Rest übrig bleibt?

hat jmd ne ahnung wie ich überprüfe dass ein Wert eine ganze Zahl ist und keine Nachkommastellen hat?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen