Java Programm Primzahlen?

Ich soll ein Programm machen, wo man eine ganze Zahl eingibt und getestet wird, ob die Zahl auch wirklich eine Primzahl ist. Dementsprechend soll ich dazu dann eine Ausgabe machen. Ebenso soll ich eine Intervallgrenze festlegen. Wie fändet ihr 500?

Das folgende Programm sollen wir mit einer while-Schleife programmieren.

Außerdem benötige ich dazu doch eine if-Anweisung stimmts?

4 Antworten

markN

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer

22.11.2021, 11:38

Ich kann dir jetzt nur sagen, wie ich es in C# gemacht habe. C# ist jedoch recht ähnlich vom Syntax her zu Java und das Prinzip bleibt gleich:

In einer Funktion außerhalb des Main-Programms:

public static bool IsPrimeNumber(int input)

{

for (int i = 2; i < input; i++) {

if (input % i == 0)

{

return false;

}

return true;

}

Und dann in der Main die Funktion so eingebunden:

for (int i = 2; i <= input; i++) {

if ((input == i) && (IsPrimeNumber(i) == true) {

Console.WriteLine(i + " ist eine Primzahl!");

} else if ((input == i) && (IsPrimeNumber(i) == false)) {

Console.WriteLine(i + " ist keine Primzahl!");

}

Das ganze noch in einem Try-Catch, um Eingabefehler zu filtern und die Eingabe wiederholen zu lassen.

Woher ich das weiß:Berufserfahrung – Staatlich anerkannter IT-Assistent / Servicetechniker

Bananapeel321

22.11.2021, 19:51

Du benötigst keine If-Abfrage!

Hier einmal als Beispiel mit for-Schleife, das musst Du nur noch in eine While-Schleife umwandeln:

public static boolean isPrimeNumber(final int number, final int boundary) {
    int i;
    for (i = 2; number % i > 0 && i < number && number < boundary; ++i);

    return i == number;
}

Für ...

System.out.println(isPrimeNumber(17,500));
System.out.println(isPrimeNumber(-2,500));
System.out.println(isPrimeNumber(2,500));
System.out.println(isPrimeNumber(15,500));
System.out.println(isPrimeNumber(7,500));
System.out.println(isPrimeNumber(1,500));
System.out.println(isPrimeNumber(502,500));
System.out.println(isPrimeNumber(499,500));

lautet der Output:

true
false
true
false
true
false
false
true

Grüße, Jacob

Von Experte Gehilfling bestätigt

TechPech1984

Nutzer, der sehr aktiv auf gutefrage ist

im Thema Computer

22.11.2021, 11:33

Mach doch erstmal die Eingabe und die Begrenzung .

Dann guckst Du mal im internet wie man Primzahlen lösen kann bzw wenn Du ein Verfahren kennst wende es so an .

Das ganze gießt Du dann in Code und Postest es hier . Dann können wir Helfen .

Lernen tut man irgendwie nur wenn man etwas selber macht.

Und Ja eine IF Anweisung oder ein Vergleich als Bedingung ist immer hilfreich .

Meine TIP: lerne Modulo anzuwenden .

maxibladerxx

22.11.2021, 11:38

Ja du kannst eine while Schleife verwenden, welche von 2 bis (eingegebene Zahl - 1) hochzählt und mit dem Modulo Operator % prüft ob die Zahl teilbar ist falls ja also Modulo == 0 weißt du, das es keine Primzahl ist

Ähnliche Fragen

Java Primzahlen bis 8 testen?

In Java. Ich möchte alle Zahlen bis 8 testen lassen ob Sie Primzahlen sind oder nicht

Per Scanner wird die 8 eingelesen:

Am Ende soll ausgegeben werden:

Zahl 1 ist keine Primzahl

Zahl 2 ist Primzahl

Zahl 3 ist keine Primzahl

...

Zahl 8 ist keine Primzahl

Wie kriegt man dies hin: Doppelte for-Schleife?

...zur Frage

Java: Primzahlen Programm?

Hallo,

ich muss ein Programm schreiben ob die Zahl n eine Primzahl ist oder nicht. Wenn sie keine ist soll per System.out.println() ausgegeben werden, dass es keine ist. Wenn es eine ist, dann soll sie als Primzahl ausgegeben werden.

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

Primzahlen bis 100 in Java mit while schleife?

wie soll das funktionieren?

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

Summe 1+2+ ... +n/mit einer while schleife(JAVA)?

Entwickle ein Programm zum Berechnen der Summe aller Zahlen zwischen 1 und n.

Weiß wer wie man sowas ohne einer for schleife macht sondern mit einer while schleife?

...zur Frage

Wie kann ich in einer Java while-Schleife Zufallszahlen generieren?

Hallo,

Ich müsste in einer Java while-Schleife eine Zufallszahl ausgeben, diese müsste bei jeder Wiederholung (in der Schleife) eine neue Zufallszahl von 0-9 generieren. Bei mir kommt aber immer wieder die gleiche Zahl.

Weiss jemand wie das geht? Nebenbei müsste das Programm einfach sobald die Zahl 7 erscheint stoppen. Bis anhin habe ich mal das:

import java.util.Random;
public class Main {
 public static void main(String[] args) {
   Random rn = new Random();
   int zahl = rn.nextInt(10);
   while (zahl < 10) {
     if (zahl != 7){
       System.out.print(zahl);
     } else if (zahl == 7) {
        System.out.print(zahl); 
        break;
     }
  }
 }
}

Danke für eure Hilfe!

...zur Frage

Java - Primzahlen ermitteln

Soll zwischen 1 und 100 alle Primzahlen in Java ermitteln. Lasse ich das Programm laufen wird keine Zahl ausgegeben. Ich habe festgestellt, dass bei jeder Zahl primzahl == false ist. Zu beginn war der boolean primzahl true. Was habe ich falsch gemacht?

System.out.println ("Primzahlen:");

for (i=1 ;i<=100 ;i++ ) {
  if (i==1) {
    primzahl = false;
  } // end of if
    else {
    for (j=2 ;j<i ;j++ ) {
      if (i % j == 0) {
        primzahl = false;
      } // end of if
    } // end of for
  } // end of if-else
  if (primzahl == true) {
    System.out.println (i);
  } // end of if
} // end of for

...zur Frage

Java: in eine if-Anweisung eine while-Schleife einbauen?

Hallo! :)

Ich bin derzeit dabei, das Programmieren mit Java zu lernen und beschäftige mich gerade mit if-/else-Anweisungen und Schleifen.

Ich habe eine Aufgabe bearbeitet und dabei eine while-Schleife in eine if-Anweisung gesetzt, also, falls die Bedingung für die if-Abfrage wahr ist, soll unter anderem die while-Schleife ausgeführt werden, jedoch funktioniert das Programm so nicht.

Jetzt frage ich mich, ob es blöd ist, eine while-Schleife in eine if-Anweisung einzubauen? :D

Danke!

...zur Frage

Python Primzahlen erraten umschreiben?

Hey ich hab ein Programm zu Primzahlen erraten entworfen. Allerdings gefällt es mir noch nicht so gut. Könnte jemand das ganze etwas eleganter programmieren bzw umschreiben?

def teiler(N):

liste=[]

i = 2

rest = 0

while i < N:

rest = N%i

if rest == 0:

liste.append(i)

i=i+1

else:

i=i+1

return(liste)

print("PRIMZAHLENDETEKTOR")

print()

N=2

while N != 0:

N=int(input("Bitte eine Zahl eingeben (Abbruch mit 0): "))

ergebnis=teiler(N)

if len(ergebnis)==0:

print(N," ist eine Primzahl!")

else:

print(N," ist keine Primzahl!")

...zur Frage

"Primzahlen-prüfer" programmier (C#)?

Das Programm wurde in c# programmiert. Ich wollte ein etwas programmieren, das die Startzahl (endlos) immer um 1 addiert und prüft ob diese Zahl eine Primzahl ist oder nicht. Habe den Quellcode unter diesem Text geschrieben, aufm Display wird aber nur "ist keine Primzahl" angezeigt. Wüsste jemand wie man dieses Promblem fixen könnte?

static void Main(string[] args) {    
    int zahl = 1;
        int zähler = 0;

        while (true)
        {
            for (int prüfer = 1; prüfer <= zahl; prüfer++)
            {
                if (zahl % prüfer == 0)
                {
                    zähler++;
                }

            }
            if (zähler == 2)
            {
                Console.WriteLine(zahl + " ist Primzahl");
            }
            else
            {
                Console.WriteLine(zahl + " ist keine Primzahl");
            }
            zahl++;

        }

    }

...zur Frage

Java: Wie kann ich bei einer Integer-Scanner-Eingabe whitespaces verbieten?

Hallo,

ich habe ein Primzahlberechnungs-programm geschrieben, bei der man eine Zahl eingibt und es sagen soll, ob es eine Primzahl ist. jedoch möchte bei eingaben wie "3 4 23 3" oder " 23 4 1" bei der whitespaces enthalten sind "ungültige Eingabe" angezeigt bekommen. Haben Sie eine Idee wie wie man prüft, ob die Integer-Eingabe whitespaces enthält?

Code:

import java.util.Scanner;

public class Primzahl {
        public static void main(String[] args)
        {
                System.out.println("Gib ne Zahl");
                Scanner scanner = new Scanner(System.in);
                Integer Zahl = scanner.nextInt();

                for (int i = 2; i < Zahl; i++)
                {
                        if (Zahl % i == 0)
                        {
                                    System.out.println(Zahl + " ist keine Primzahl");
                                    break;
                            }
                            else
                            {
                                    System.out.println(Zahl + " ist eine Primzahl");
                                    break;
                            }
                    }
            }
}

...zur Frage

Wir sollen im Unterricht eine Schleife erstellen, die alle Primzahlen bis 100 ausgibt, jedoch sitzen wir seid mehreren Stunden dran und kriegen es nicht hin?

Wir sollen das ganze in While schleifen schreiben, doch haben keinen blassen Schimmer wie dieses gehen soll.

Das haben wir bisher.

public class Main {
    public static void main(String[] args) {
        int limit = 100;
        int zahl;                   //überprüfen der zahl
        int counter= 2;
        boolean prim;           //Hilfsvariable ob die aktuelle zahl eine Primzahl ist

        for (zahl = 2; zahl <= limit; zahl++) {
            prim = true;
            while(counter < Math.sqrt(zahl) + 1) {
                counter++;

                if (zahl % counter == 0) {
                    prim = false;

                } else if (prim) {
                    System.out.println(zahl + " ");
                }
            }
        }
    }
}

...zur Frage

Java - Eingabe in while-Schleife zurücksetzen?

Ich habe in einem Programm als zwei Auswahlmöglichkeiten 1 und 2 und möchte, dass mir eine Falschmeldung angezeigt wird wenn ich eine Zahl eingebe, die nicht 1 oder 2 ist. Das habe ich über while-Schleife gemacht, aber wie verhindere ich, dass diese unendlich ist, sondern setze die Eingabe zurück? Sodass immer wieder neu gefragt wird?

Mein Quellcode:

int a = 1;
int b = 2;

String eingabe = sc.next();
a = Integer.parseInt(eingabe);
b = Integer.parseInt(eingabe);


while(a != 1 || b != 2)
{

System.out.println("Falsche Eingabe");

}

Was muss jetzt noch in die while-Schleife rein, damit sie nicht unendlich wird?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen