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

3 Antworten

ceevee

Nutzer, der sehr aktiv auf gutefrage ist

im Thema Programm

27.05.2015, 19:10

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

Angenommen, du erwischt eine Primzahl, die bool-Variable wird an dieser Stelle auf "false" gesetzt und die Schleife bricht ab. Anschließend wird die Variable in der äußeren Variable wieder auf true gesetzt und das Spiel geht von vorne los. primzahl ist also immer true.

Davon mal abgesehen übergibst du der Methode "isPrime" einen Parameter "number", den du aber niemals verwendest. Die Funktion weiß also gar nicht, welche Zahl sie prüfen soll.

Dubsepp

Fragesteller

27.05.2015, 19:21

Okay, danke für deine Antwort!

Suboptimierer

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Mathematik

27.05.2015, 19:10

isPrime überprüft bei dir gar nicht number, ob sie prim ist, sondern alle Zahlen von 2 bis 1000.

Der Parameter number wird in der Funktion isPrime gar nicht weiter verwendet.

Sobald eine Zahl gefunden wird, die prim ist, steigt das Programm mit true aus, also im Grunde schon bei der 2. Die innere Schleife wird gar nicht durchlaufen.

Lass die äußere Schleife mal weg und ersetze zahl druch number.

Woher ich das weiß:Studium / Ausbildung – Mathematik

Dubsepp

Fragesteller

27.05.2015, 19:25

Wunderbar, vielen, vielen Dank. Hat super funktioniert!

Hab nach langer Zeit den Wald vor lauter Bäumen nicht gesehen. Danke für die Hilfe!

Suboptimierer

27.05.2015, 22:01

@Dubsepp

bitteschön!

FaronWeissAlles

27.05.2015, 19:13

Dir ist klar, dass du nirgends den Parameter "number" verwendest? Dann ist es auch kein Wunder. Der Parameter soll doch die Zahl sein die du auf Primzahl prüfen willst. Wenn du sie aber nicht benutzt kann er ja schlecht auf ein sinnvolles Ergebnis kommen oder?

Dubsepp

Fragesteller

27.05.2015, 19:19

Ja da hatte ich gerade was ausprobiert, aber das war mir bewusst. Aber auch wenn ich es mit einbau, kommt nichts raus :/ Danke für deine Antwort!

ceevee

27.05.2015, 19:22

@Dubsepp

for(teiler= 2; teiler< number; teiler++)
{
if( number % teiler == 0) return false;
}
return true;

Ungefähr so müsste ein Primzahlalgorithmus aussehen.

Dubsepp

Fragesteller

27.05.2015, 19:31

@ceevee

Konnte es nun lösen.

Danke für deine Antwort!

Ähnliche Fragen

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

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

Java: Wie funktioniert dieser Primzahlengenerator?

public static List<Integer> generateNumbers(int border) {
  List<Integer> finalList = new ArrayList<>();
  boolean[] bool = new boolean[border];

  for (int i = 0; i < bool.length; i++) {
    bool[i] = true;
  }

  /////////
  for (int i = 2; i < Math.sqrt(border); i++) {
    if (bool[i] == true) {
      for (int j = (i * i); j < border; j = j + i) {
        bool[j] = false;
      }
    }
  }
  ////////

  for (int i = 2; i < bool.length; i++) {
    if (bool[i] == true) {
      finalList.add(i);
    }
  }

  return finalList;
}

Mir geht es vor allem um den Bereich, welcher in den ///////// drinnen liegt, wo ich die Nicht-Primzahlen herausfische. Kann mir jemand diese for-Schleife Schritt für Schritt erklären?

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

Java Objekte: Wie kann ich meinen Kontostand anzeigen lassen, wenn es 30.00 beträgt und ich 5.00 abhebe?

Ich bin ein absoluter Anfänger in dem Gebiet und habe schon so viel ausprobiert. Nun frage ich euch. Wie muss ich außerdem meinen passenden Konstruktor hier formulieren?

Hier der Code und für bessere Übersichtlichkeit ein Bild:

package konto;

public class konto {
  private double kontostand;

  private String name;

  public void setData(double kontostand, String name) {
    this.kontostand = kontostand;
    this.name = name;
  }

  public double getKontostand(int kontostand) {
    return kontostand;
  }

  public String getName(String name) {
    return name;
  }

  public boolean einzahlen(double betrag, int kontostand) {
    boolean einzahlen = false;

    if (betrag > 0) {
      einzahlen = true;
      kontostand += betrag;
    }

    return einzahlen;
  }

  public boolean abheben(double betrag) {
    boolean abheben = false;

    if (betrag > 0 && kontostand - betrag >= 0) {
      abheben = true;
      kontostand -= betrag;
    }

    return abheben;
  }

  public String alsText(int kontostand, String name) {
    return "kontostand: " + kontostand + "name: " + name;
  }
}

...zur Frage

Rekursive Methode beenden?

public static boolean countDown(int i) {
    if (i < 0) {
        return false;
    }
    if (i == 0) {
        return true;
    }
    countDown(i - 1);
}

Das ist meine Methode: ich bekomme jedoch den Error: Missing return statement. Wie schreibe ich das am besten um, damit ich trotzdem immer noch eine REKURISVE Methode habe, die einfach i-Mal ausgeführt wird wenn i>0 und true zurückgibt oder wenn i < 0 false;

...zur Frage

Was bedeutet Boolean?

Habe das zum Beispiel hier und frage mich wofür dieses Boolean ist



public class programm {


	public static void main(String[] args) {
	
    DuBistBlöd(true);
	
	}
	public static void DuBistBlöd(boolean lmao) {
		if (lmao == true) {
		System.out.println("DU bist blöd");
		}
	}


}

...zur Frage

Java / Palindrom rekursiv erkennen: Kann mir jemand sagen, wo in meinem Code der Fehler liegt?

Hallo,

ich habe eine Methode geschrieben, die mir true oder false liefert, falls der übergebene String ein Palindrom ist oder nicht. Da ich es rekursiv versuche, habe ich leider Schwierigkeiten.

Kann mir jemand sagen, wo der Fehler liegt? Danke schon mal!

public static void main(String[] args) {
  String s = "aknna";
  int length = s.length();

  System.out.println(isPalindrom(s, length));
}

public static boolean isPalindrom(String s, int length) {
  if (s.length() < 1) {
    return true;
  }

  if (s.charAt(0) != s.charAt((s.length() - 1))) {
    return false;
  }

  return isPalindrom(s, length - 1);
}

...zur Frage

Obejekt orienetiertes Programmieren... wäre das so richtig?

Hallo,

ich weiss das in dem Programmstück das jetzt kommt bestimmt viele fehler sein werden aber ich weiss nur nicht was die fehler sind. Ich arbeite mit Eclipse und es zeigt mir wo die Fehler sind nur weiss ich nicht wie ich diese beheben soll.... Ich hoffe man kann mir helfen. Bin gerade dabei OOP zu lernen und naja... Hier das Programmstück

import java.io.*;

public class Mensakarte { double guthaben; String besitzer; boolean gesperrt;

public Mensakarte(){ guthaben = 0.0; besitzer = "Helene"; gesperrt = true; } public static void main(String args[]) throws IOException {

BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
int choice = 0;
boolean erfolg;

do {
  
  System.out.println();
  System.out.println("Bitte waehlen:");
  System.out.println("(1) Karte aufladen");
  System.out.println("(2) Guthaben anzeigen");
  System.out.println("(3) Kaffee abbuchen");
  System.out.println("(4) Essen abbuchen");
  System.out.println("(5) Verbleibende Kaffees anzeigen");
  System.out.println("(6) Sperre toggeln");
  System.out.println("(0) Ende");
  choice = Integer.parseInt(in.readLine());
  System.out.println();
  
  switch (choice) {
    
    case 1:
    System.out.print("Aufladebetrag? ");
    double betrag = Double.parseDouble(in.readLine());
       aufladen(betrag);
    break;
    
    case 2:
       guthaben();
    break;
    
    case 3:
       kaffe_abbuchen();
    break;
    
    case 4:
    System.out.print("Essenspreis? ");
    double preis = Double.parseDouble(in.readLine());
       essen_abbuchen (guthaben);
    break;
    
    case 5:
      anzahl();
    break;
    
    case 6:
      toggeln();
    break;
    
  }
  
} while (choice!=0);

} public static double aufladen(double plus){ if (plus >=0) {

    guthaben = guthaben + plus;
return guthaben;
}

}
public double guthaben(){
double guthaben=guthaben; return guthaben; }
public boolean kaffe_abbuchen(){ if (guthaben>= 1.20) { guthaben = guthaben - 1.20;

  return true;
}
else {
  return false; 
}

} public boolean essen_abbuchen(double preis){ if (guthaben>=preis) { guthaben = guthaben - preis;

  return true;
}
else {
  return false;
}

} public int anzahl(){ int zahl; zahl = guthaben/1.20;

return guthaben;

}
public boolean toggeln(){ boolean gesperrt;

if (gesperrt=true) {
  return false;
    
  } 
  else {
   return true;   
  }

} }

...zur Frage

Hilfe bei Java Primzahlen tester?

Egal welche Zahl ich eingeben sind es alles primzahl. Kann mit jmd die richtige Bedingung sagen?

import java.util.Scanner;

class Testprogramm {

public static void main(String [] args) {

long eingabe1;

long rest;

System.out.println("Bitte geben Sie eine Zahl ein! ");

Scanner eingabe = new Scanner(System.in);

eingabe1 = Long.valueOf(eingabe.next());

rest = eingabe1 % 1;

if(rest!=0) {

System.out.println(eingabe1 + "ist keine Primzahl");

}else

{

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

}

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

"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

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

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

Was möchtest Du wissen?

Deine Frage stellen