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?

3 Antworten

Destranix

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren, Informatik, Programmiersprache

30.08.2023, 16:49

Schau mal hier:

https://en.wikipedia.org/wiki/Primality_test#Fast_deterministic_tests

Da finden sich auch Verfahren, die in Quasipolynominalzeit laufen und auch keinen Unmengen an Speicherplatz benötigen.

gogogo

Nutzer, der sehr aktiv auf gutefrage ist

im Thema Informatik

30.08.2023, 16:00

Kenne Lazarus nicht, aber den Algorithmus:

Fange bei i = 2 an. Deine Zahl heißt N.

Prüfe, ob i² > N. Wenn ja ist N eine Primzahl.
Prüfe, on N % i == 0 ist. Wenn ja, ist N keine Primzahl
Erhöhe i um 1
Fahre bei Punkt 1 fort.

Ist nicht der schönste, aber verbessern kann man fast immer.

% ist der Modulo-Operator

== ist der Vergleich auf Gleichheit

fuechs

30.08.2023, 16:03

Du überprüfst in einer Schleife, ob die Zahl n durch [2; n/2] teilbar ist bzw. gleich 0 oder 1 ist (das sind keine Primzahlen). Wenn bei irgendeinem dieser Werte n % ... = 0 ist, weißt du, dass die Zahl keine Primzahl ist.

Wie man das in Pascal implementiert kann ich dir nicht sagen. Die Schleife würde in C++ aber so aussehen:

for (int i = 2; i <= n/2; i++) {
  if (n % i == 0) // keine primzahl
}

Woher ich das weiß:Hobby – Programmiere in Python, C/C++, Rust & Java.

Ähnliche Fragen

Primzahl programmieren hilfe ( C++ )

Hier ist die Aufabe :

Schreiben Sie eine Methode, die überprüft, ob eine übergebene ganze Zahl (Parameter) eine Primzahl ist. Diese Funktion soll einen boolean zurückgeben: true , falls der Parameter eine Primzahl ist, false falls nicht.

weiß jemand von euch wie man herausfindet ob eine eingegebene zahl eine Primzahl ist?

Ich sitze glaube ich schon seit 2 stunden dran aber komme nicht voran und die ganzen online guides helfen mir auch nicht weiter :(

lade ein bild hoch wie das es auszusehen hat

...zur Frage

Primzahlenerkennungsprogramm Python?

Hallo habe hier ein Programm mithilfe einer Funktion geschrieben,welche erkennen soll ob die eingegebene Zahl eine Primzahl ist.Allerdings kann ich das Unterprogramm nicht aufrufen weil eine Fehlermeldung kommt.Könntet ihr mir bitte helfen.

Mein Programm:

a = int(input("Zahl ? " )

def primzahl (a) :

for i in range (0,a):

if a == 1:

return False

elif a%i == 0 :

return False

else:

return True

primzahl(a)

...zur Frage

Java Unterprogramm Primzahl?

Hallo zusammen,

kann mir jemand dabei helfen, ein Java Unterprogramm zur Berechnung der Primzahl zu entwickeln ? Die Fragestellung lautet wie folgt:

a) Der Benutzer kann eine Zahl x > 1 eingeben. Ist die Zahl größer als 1 wird ausgeben, ob es sich bei der Zahl um eine Primzahl handelt oder nicht. Eine Zahl x ist KEINE Primzahl, wenn eine Zahl zwischen 2 und x–1 existiert durch die sich x ohne Rest teilen lässt. Je nachdem, ob x eine Primzahl ist wird genau folgender Text ausgegeben (x ist durch die eingegebene Zahl zu ersetzen):  x ist eine Primzahl  x ist keine Primzahl

In dem Programm sollen geschachtelte Schleifen benutzt werden.

...zur Frage

java zahlen Im Textfeld per Code?

Hallo, ich programmiere gerade n bissle mit java und habe mir jetzt ein Textfeld und n paar Butons erzeugt. Wenn ich ich uauf die Buttons ( Beschriftet von 0-3) drücke erscheint jetzt die jeweilige Zahl wie gewollt im Textfeld. Aber wenn ich jetzt eine zwei oder Dreistellige Zahl will wird meine Zuvor eingegebene Zahl immer durch die neue Ersetzt. Wie kann ich das Lösen

Geabrbeitet hab ich mit dieser Methode:

else if(e.getSource() == this.submitButton3){

inputField.setText(Integer.toString(a));

...zur Frage

Wie mache ich eine TStringList global in Lazarus?

Wie mache ich eine TStringList global in Lazarus? (Also das der ganze Code darauf zugreifen kann) Danke im Voraus

...zur Frage

Code in C schreiben, der auf primzahl prüft?

Folgendes Problem: ich will einen Coode in C schreiben, der mir sagt, ob die Zahl eine Primzahl ist oder nicht. Dazu will ich eine Zahl „so“ überprüfen: ich gebe ihm die Zahl vor, und er soll mit Mod überprüfen, ob die Zahl einen Rest hat; falls nein, teile ich die nochmal so klein wie es geht

als Beispiel habe ich die Zahl 105 genommen

in der zweiten Zeile soll ausschließlich ein ja ausgegeben werden, falls die Variable „number“ eine Primzahl gespeichert ist, falls nicht, dann soll ein nein ausgegeben werden und es sollen auch nur 2 zeilen ausgegeben werden

leider fehlt mir das wissen und Verständnis - sofern ich keinen Denkfehler hatte - wie ich meinen Gedankengang in einen Code überführen kann

wäre sehr dankbar für eine Anleitung mit kurzen erklärschritten

danke!

...zur Frage

Java Primzahl boolean?

Ich muss eine Klassenmethode schreiben istPrim(long zahl), die true für eine positive Primzahl zurückgibt und false, falls die Zahl nicht prim ist.

Die Verwendung von main(), println(), und Scanner() ist nicht erlaubt.

Das hier ist der Code, den ich geschrieben habe. Sieht der richtig aus? Wenn nicht, was kann ich hier verbessern?

  public static boolean istPrim(long zahl) {
    boolean primZahl = true;
    long moeglicherTeiler = 2L;
  
    while (moeglicherTeiler < zahl) { // Teiler muss kleiner sein als Zahl selbst
      if (n % moeglicherTeiler == 0) { // Teiler gefunden -> keine Primzahl
        primZahl = false;
      }
  
      moeglicherTeiler = moeglicherTeiler + 1; // Teiler hochzählen
    }
  
    return primZahl;
  }
}

...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

Java-Programm Primzahlen ermitteln geht nicht ganz?

Das Programm soll entweder einen String ausgeben der sagt, dass es eine Primzahl ist (%==0) oder aber den kleinsten Teiler.

Mein Problem: Da das i mehrere Zahlen in der Schleife annimmt gelten in Fällen, wo die Zahl teilbar ist beide Strings ausgegeben.

Jemand eine Idee wie ich das korrigieren könnte?

(Programmiere seit 1 Tag)

...zur Frage

Prüfen ob Zahl Primzahl - Struktogramm?

Hallo,

ich wollte mal fragen ob mein Struktogramm so korrekt ist:

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

...zur Frage

C-Code herausfinden, ob Primzahl ist oder nicht - wie?

Falls ja, ist diese Zahl eine Primzahl

leider fehlt mir das wissen und Verständnis - sofern ich keinen Denkfehler hatte - wie ich meinen Gedankengang in einen Code überführen kann

wäre sehr dankbar für eine Anleitung mit kurzen erklärschritten

danke!

...zur Frage

Primzahlrechner JavaScript?

Hallo, ich versuche einen Rechner zu programmieren der die sagt ob deine eingegebene Zahl eine Primzahl ist oder nicht, leider funktioniert er nicht.

was ist falsch?

Quellcode:

<script>
        x = window.prompt("Zahl eingeben");
        border = x/2
        for (i=0; i <= border; i++){
        if (x % i == 0){
            document.write("keine Primzahl");
        }
        if(x % i != 0){
            document.write("eine Primzahl ");
        }
        }
            
    </script>

...zur Frage

Wie prüft man in "C", ob eine Zahl eine Primzahl ist?

/ 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"); }