Berechne Primzahlen von 1-10zb?

Hallo ich habe die Aufgabe eine Methode zu schreiben die die Primzahlen im Bereich von einem Start bis einem Endpunkt ausgibt.

Hier die Aufgabenstellung:

Bild zum Beitrag

die ist Primzahl Methode wurde schon geschrieben.

Bitte um Hilfe :)

2 Antworten

regex9

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren, Java

22.01.2022, 16:20

Du brauchst an sich nur eine Schleife, die einmal alle Zahlen von Start bis Ende abläuft. Je Iteration benutzt du die istPrimzahl-Methode auf die Zahl, um zu prüfen, ob du sie ausgeben musst oder nicht.

Den Beistrich würde ich stets vor der Zahl ausgeben. Schreibst du ihn hinter die Zahl, kannst du dir nie sicher sein, ob es sich nicht gerade um die letzte Primzahl handelt oder ob doch noch eine weitere Zahl in der Kette kommt. Bei der ersten gefundenen Primzahl muss der Beistrich allerdings weggelassen werden. Man kann sich eine boolsche Variable dafür anlegen, die angibt, ob der Beistrich ausgegeben werden darf oder nicht. Anfangs steht sie auf true, nach Ausgabe einer Primzahl wird sie auf false gesetzt.

Ob ein Zeilenumbruch notwendig ist, lässt sich mit einer Ganzzahldivision berechnen. Zähle einfach mit, wie viele Primzahlen schon gefunden wurden. Diesen Zähler kann man ganzteilig (Modulo: %) durch 10 teilen. Wenn es keinen Rest gibt, hast du die zehnte Zahl vor dir.

IchMalWiederXY

22.01.2022, 16:15

Pseudo Code:
Eingabe StartWert
if StartWert gleich Natürliche Ziffer Weiter sonst Abbruch oder Abrundung
if StartWert == Geradezahl dann Startwert++1
Eingabe EndWert
if EndWert gleich Natürliche Ziffer Weiter sonst Abbruch oder Abrundung
Prüfung auf Tausch
var myResult = ""
While StartWert < Endwert
if IsPrim(StartWert) then
myResult = myResult & StartWert & "-"
end if
StartWert = StartWert +1
loop
if myResult = "" then
Ausgabe Nix gefunden
else
Ausgabe myResult
End if

Ähnliche Fragen

Java Primzahlen Programm

Hey Leute, ich habe mal wieder eine Java-Aufgabe, bei welcher ich den Fehler nicht finde. Ich hoffe ihr könnt mir irgendwie weiterhelfen.

public class PrimeNumbers {

static int x = 1000;
private static boolean[] Primes = new boolean[x];

// Hier ist der "statische Konstruktor"
static {
}

private static boolean checkPrime(int number) {

    return false;
}

public static boolean isPrime(int number) {
    int limit=1000;
    int zahl;      
    int zaehler;   
    boolean primzahl; 

    for (zahl = 2; zahl <= limit; zahl++) {
        primzahl = true;

        for (zaehler = 2; zaehler <= zahl/2; zaehler++) {
            if (zahl % zaehler == 0) {
                primzahl = false;
              break;
            }

        }

        if (primzahl) {
            return true;
        }
    }
    return false;
}

Die Primzahlen, welche zu überprüfen sind werden in einer anderen Methode übergeben und abefragt. Ich habe hier das Problem, dass er mir entweder immer true oder immer false returned, egal ob es nun eine Primzahl ist oder nicht. Ich komme einfach nicht weiter, egal wie ich es drehe und wende. Ich hoffe ihr könnt mir weiterhelfen.

Grüße Dubsepp

...zur Frage

Wie finde ich heraus welche Zahlen Primzahlen sind?

Klar Primzahlen lassen sich nur durch sich und durch 1 teilen aber es muss doch eine weniger aufwendige Methode geben die nicht heißt auswendig lernen, wie man erkennt ob etwas eine Primzahl ist oder nicht.

...zur Frage

wie funktioniert die VBA Funktion?

wie nutze ich die VBA die für eine Primzahl „Wahr“ ausgibt, ansonsten „Falsch“. mit Excel

für diese Tabelle:

ich möchte diese ei alle diese Gleichungen die primzahlen prüfen und ausgeben.

...zur Frage

Frage bezüglich Primzahlen! MATHE! Hilfe!

Hey,

ich hab eine Frage bezüglich Primzahlen. Also Hausaufgaben die ich einfach nicht schaffe. Die Aufgabe lautet: "Denke dir eine beliebige dreistellige Zahl (z.B. 547). Schreibe sie zweimal hintereinander. So ensteht eine sechsstellige Zahl (547547). Warum kannst Du so niemals eine Primzahl erzeugen? Begründe!"

Danke!!

...zur Frage

Primzahlen - Wann macht ein Computer schlapp?

Wenn der Computer die Aufgabe erhaelt, die hoechste Primzahl

https://www.mathe-lexikon.at/arithmetik/natuerliche-zahlen/teilbarkeit/primzahlen/primzahlen-bis-500.html

auszurechnen, wann gibt er das Signal "Ich kann nicht mehr"?

...zur Frage

Informatik Java?

"Schreibe eine Methode, die ...

ein Array von 10 ganzen Zahlen erzeugt und dieses mit den Werten 0², 1², 2², ... belegt und ...
danach die Zahlen von 9² bis 0² ausgibt."

Die erste hab ich jetzt verstanden, aber ich versteh die zweite nicht so ganz. Sollte ich das mit der ersten Aufgabe verbinden und rückwärts ausgeben? Aber wie macht man denn sowas in Java?

...zur Frage

SAP ABAP Editor Primzahlen "Generator"?

Ich W(18) muss einen Primzahl Generator erstellen über ABAP (SAP) und ich weiß nicht einmal wie ich anfangen soll. Hab momentan ziemlich Schwierigkeiten mich zu konzentrieren aus irgendeinem Grund. Also in der Aufgabe steht:,, Erstelle ein Programm, welches alle Primzahlen von 1 bis zu einer vom Benutzer vorgegebenen Grenze auflistet. Die Aufgabe soll so aussehen:

Alle Primzahlen von 1 bis 99:

2, 3, 5, 7, 11, 13, 17, 19, 23, .. 89, 97.

Weiß einer wie das funktioniert? Man muss das mit Schleifen machen.. Und evtl nicht so kompliziert machen.

...zur Frage

Java Schleife?

Schreibe eine Methode, die ...

ein Array von 10 ganzen Zahlen erzeugt und dieses mit den Werten 0², 1², 2², ... belegt und ...danach die Zahlen von 9² bis 0² ausgibt

Hätte man nach dem "einfachen code" also quasi bei aufgabe 2 auch folgendes hinschreiben können:

For (i=9; i>zahlen.lenght; i--)

...zur Frage

5. Verfassen Sie ein kurzes Programm in Pseudocode, welches alle Primzahlen zwischen 0 und 100 ausgibt.?

Hallo,

ich komme mit diesem Beispiel nicht weiter. Hab schon Stundenlang im Netz nach einer Methode gesucht dieses Beispiel zu lösen, jedoch ohne Erfolg. Ich freue mich über jede Hilfe.

...zur Frage

Programmierung in C?

Ich habe eine Aufgabe, die ich machen muss aber ich komm nicht klar damit. Deswegen brauche ich Hilfe. Die Aufgabe lautet:" Schreiben Sie ein C-Programm, das eine Ganzzahl x einliest und folgendes ausgibt:

"Ja" falls x eine Primzahl ist. Sonst soll das Programm "Nein" ausdrucken."

...zur Frage

Große Primzahlen leicht erkennen?

Hallo,

ich habe eine Aufgabe wo ich die Primfaktorzerlegung bei 116.338.867.864.982.351 anwenden soll. Nun ich habe mir zunächst die Quersumme angeschaut, die ist aber 89 und somit eine Primzahl. Da stellt sich mir die Frage, kann eine Zahl keine Primzahl sein aber trotzdem als Quersumme eine Primzahl haben? Und wenn ja, wie beweise ich das?

Oder ist diese Theorie falsch, und wie gehe ich dann die Aufgabe an?

Ich freue mich über jeden Hinweis,

liebe Grüße

...zur Frage

Java Primzahlberechnung (Primzahlen in Array speichern)?

Hallo, ich würde in Java gerne eine Primzahlberechnungsmethode schreiben, welche mir "x"´-Primzahlen ausspuckt. Um die Laufzeit zu verbessern, will ich die hochzählenden Zahlen nur durch Primzahlen teilen. Hierfür speichere ich alle neu gewonnenen Primzahlen in einem Array ab, und benutze sie als neuen Teiler.

Beim Laufen meiner Methode bekomme ich jedoch ständig diese Fehlermeldung:

java.lang.ArrayIndexOutOfBoundsException: Index 200 out of bounds for length 200

(Meine Methode ohne den Array klappt perfekt ;) ).

In meinem Skript ist:

benoetigtePrimzahlen: Die Erwünschte Anzahl der Primzahlen

Counter: Die Zahl die ständig hochzählt, und die als Primzahl getestet werden soll

testCounter: einfach nur eine Kopie des Counters

testZaehler: Den hochzählenden Platz des Arrays, der hochgezählt werden muss

arrayPrimes[] Das Array, in welchen die Primzahlen gespeichert werden

getestete Zahlen: erstmal wegzulassen ;)

Ich freue mich über jede Hilfe!

Danke!

...zur Frage

Primzahlen berechnen in Java?

Hallo,

ich versuche derzeit ein Programm zu schreiben, das mir Primzahlen errechnet. Es lässt sich auch fehlerfrei kompilieren, aber Primzahlen kommen keine raus. Anscheinend wird das Ergebnis automatisch abgerundet. Ich wäre sehr froh, wenn ihr mir den Fehler (oder die Fehler :-) ) aufzeigen könntet oder mir eine bessere Methode schreiben würdet.

public class Primzahlen {
 public static void main (String[] args) {
  int Zahl = 13;
  double d1;

  for(int i = 2; i < Zahl; i++) {
   d1 = Zahl/i;
   int i1 = (int) d1;
   System.out.println(d1-i1 + "  Ergebnis " + Zahl+ "/" + i + ": " + d1 + "  Zahl: " + Zahl + "  Divisor:  " + i);

   if ((d1 - i1) == 0.0) {
    System.out.println(Zahl + " ist keine Primzahl, sie ist durch " + i + " teilbar.");
    break;
   } else {
    if ((i+1) == Zahl) {
     System.out.println(Zahl + " ist eine Primzahl");
     break;
    }
   }
  }
 }
}

Kompilierte Version und Quellcode: http://db.tt/nRNKnOQ2

...zur Frage

Wie berechne ich die Mitte auf dem Kreisbogen (nicht den Mittelpunkt des Kreisbogens) mit Hilfe der Koordinaten von Start-, Mitte-, Endpunkt und dem Radius?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen