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)

Bild zum Beitrag

1 Antwort

Destranix

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren, Java

27.11.2019, 17:38

Die zweite Schleife ist Unsinn. Diese testet keine Primzahlen, sondern, ob die Zahl durch eine der Zahlen bis n nicht teilbar ist.

Entferne die zweite schleife.

Füge außerdem einen boolean-Wert hinzu, der vor der ersten schleife auf false gesetzt wird und in der If-Abfrage der ersten schleife auf true.

Prüfe nachd er Schlefe, ob der wert == false ist. Wenn ja, dann handelt es sich um eine Primzahl.

takethem

Fragesteller

27.11.2019, 17:44

Hast vollkommen recht *facepalm*

Schnelle und präzise Antwort, vielen Dank!!

Ähnliche Fragen

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?

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

c# Primzahlen?

Hey liebe Community,

ich hätte da mal eine Frage. Ich habe die Möglichkeit, meinen Code etwas zu verändern. Bisher habe ich mit dem Code geprüft, ob die Eingabe des Benutzers eine Primzahl ist. Wie könnte ich es machen, dass z.B. der Benutzer eine Zahl eingibt (4) und die ersten vier Primzahlen ausgegeben werden?

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;

namespace Primzahlen
{
  class Program
  {
    static bool Primzahl(int primzahl)
    {
      bool ergebnis = false;
      int zähler = 0;

      for (int i = 1; i <= primzahl; ++i) // Zahl wird durch Teiler geteilt
      {
        if (primzahl % i == 0) //Teilung ohne Restwert, dann für 1 zum Zähler hinzufügen
        {
          zähler = ++zähler;
        }
      }

      if (zähler == 2) //Wenn Zahl nur durch sich und 1 teilbar ist, Ausgabe (Da Zähler auf 2 ist)
      {
        ergebnis = true;
      }

      return ergebnis;
    }

    static void Main(string[] args)
    {
      Console.Title = "Primzahlen";
      StreamWriter sw = new StreamWriter("Primzahlen.txt");

      Console.WriteLine("Geben Sie eine Zahl ein");
      string eingabe = Console.ReadLine();
      sw.WriteLine(eingabe);
      sw.Close();

      String dateiName = "Primzahlen.txt";
      StreamReader reader = null;
      int zahl = 0;
    
      try
      {
        reader = new StreamReader(dateiName);
        string zeile = reader.ReadLine();
        zahl = Convert.ToInt32(zeile);
      }
      catch (Exception ex)
      {
        Console.WriteLine(ex.Message);
      }
      finally
      {
        if (reader != null)
          reader.Close();
      }

      if (Primzahl(zahl))
      {
        Console.WriteLine("Das ist eine Primzahl");
      }
      else
      {
        Console.WriteLine("Keine Primzahl");
      }

      Console.ReadLine();
    }
  }
}

Vielen Dank!

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

Frage zur Berechnung von Primzahlen (Math. Beweis)?

Hey Leute,

ich habe gerade etwas mit Primzahlen und deren Berechnung herumgespielt und bin dabei auf was interessantes gestoßen, wofür ich leider keine Erklärung finde.

Ich habe ein kleines Programm in Java geschrieben, welches mir Primzahlen berechnen soll.

Mein 1. Ansatz war, zu überprüfen, ob alle Zahlen bis n durch n teilbar sind. Also bspw. bei 37 habe ich geschaut, ob die Zahlen von 2 - 36 Teiler von 37 sind.

Mein 2. Ansatz war dann, nur noch bis zur Hälfte der Zahl zu überprüfen, da es ab der Hälfte ja definitiv nicht mehr teilbar ist. Also bspw. bei 37 habe ich geschaut, ob die zahlen von 2 - (37/2) also 2 - 18 Teiler von 37 sind.

Mein 3. Ansatz war jetzt, nur noch bis zur Quadratwurzel+1 der Zahl zu überprüfen und scheinbar funktioniert das auch. Also bspw. bei 37 habe ich geschaut, ob die Zahlen von 2 - WURZEL(37)+1 also 2 - 7 Teiler von 37 sind.

Mich würde jetzt nur interessieren, wieso das funktioniert.

Hier mein Code, falls relevant: https://paste.helpch.at/debacameco.java

Mfg Jannick (L1nd)

...zur Frage

Primzahlen berechnen

will man zum Beispiel bei Visual Basic ein Programm schreiben, dass überprüft, ob Zahlen Primzahlen sind, macht man das mit einer Schleife, die von 2 bis zur Wurzel der Zahl geht. Meine Frage ist jetzt, warum man die Schleife nur bis zur Wurzel der Zahl machen muss? Ich habe gelesen, dass es nur Teiler bis zu der Wurzel geben kann aber warum ist das so? Ich habe leider keine der Erklärungen verstanden >.<

Hier nochmal mein Code zur Verständnis:

Dim p As Long = tbPrimzahl.Text
Dim Counter As Long
    Dim Primzahl As Boolean  = True                            

        For Counter = 2 To  Math.Sqrt(p) Step 1
            If p Mod Counter = 0 And Counter <> 1 Then
              Primzahl = False
              MsgBox(p & " ist keine Primzahl.", MsgBoxStyle.OkOnly)
              Exit Sub
            End If
        Next Counter

...zur Frage

Primzahltest im Java programmieren?

Hey Leute, ich muss in Jave einen Primzahltest programmieren und komme nicht weiter. Da wir die Eingabe noch nicht durchgenommen haben, sollen wir als zu testende Zahl einfach x=4711 initialisieren.

Mein "Programm" sieht bisher wie folgt aus (hier jetzt ohne class und public static voic main usw. - nur Code):

long x=4711;

if (x<=1){ System.out.println(Keine Primzahl); }

else

Ab hier komm ich nicht genau zurecht. Wie mach ich denn eine Schleife die auf die jeweiligen Teiler prüft und dann jeweils die Ausgabe "Ist eine Primzahl" oder "Ist keine Primzahl" tätigt?

...zur Frage

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 berechnen - Verständnisfrage?

Hallo Zusammen,

ich habe einen JAVA Code nach meinem Lerhbuch erstellt der die Primzahlen ausgeben soll. Jedoch verstehe ich die Lösung nicht, bzw. ich wäre nie auf die Idee gekommen das so zu lösen - vielleicht kann einer von euch mir das erklären warum das so gemacht wird.

Aufgabe: Schreibe ein Programm, das alle Primzahlen zwischen 1 und 1000 ausgibt.

for (int zahl = 3; zahl <= 1000; zahl = zahl++) {

for (int teiler = 2; teiler < zahl; teiler++) {

if (zahl % teiler == 0) {

break;

}

if (teiler == zahl - 1) {

System.out.println(zahl + " ist eine Primzahl");

}

Wieso verrechne ich plötzlich die dick markierten Werte miteinander und warum rechne ich in der zweiten if-Abfrage "zahl-1"?

Ich hätte es ganz anders gemacht und verstehe diesen Schritt nicht ganz.

Wäre super wenn mir das jemand für Anfänger erklären könnte.

Danke!

MK1

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

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

ungerade primzahlen?

eine primzahl ist durch sich selbst und durch 1 teilbar. gibt es endlich oder unendlich viele ungerade primzahlen? meiner meinung nach unendlich viele, oder hört die reihe irgendwann auf?

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

Was möchtest Du wissen?

Deine Frage stellen