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

2 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

DoTheBounce

13.10.2012, 15:29

primzahl wird bei i = 1 auf false gesetzt, und dann aber nie wieder auf true zurück gesetzt. Wenn du es so machen willst, müsstest du es zu Beginn der for-Schleife zuerst wieder auf true setzen

xBrokkolix

Fragesteller

13.10.2012, 15:39

danke für die schnelle antwort funktioniert jetzt :)

ceevee

Nutzer, der sehr aktiv auf gutefrage ist

im Thema programmieren

13.10.2012, 15:49

Und zum Primzahlen ermitteln ist so'n Divisionstest nicht optimal... Methoden wie http://de.wikipedia.org/wiki/Sieb_des_Eratosthenes sind bei höheren Zahlen performanter.

xBrokkolix

Fragesteller

15.10.2012, 12:34

wir sollen es für die Schule aber so machen ;)

Hi,

ich bin in Java noch so ziemlich am Anfang und habe soeben mir überlegt, ein Programm zu schreiben, welches in der Lage sein sollte, mir alle Primzahlen bis 100 auszugeben.

Allerdings gibt es mir alle Zahlen bis 100. Wo liegt das Problem?

import java.util.*;

public class test {
  public static void main(String[] args) {
    long pri1 = 2;
    long pri2 = 1;
    boolean ip = true;

    for (pri1 = 2; pri1 < 100; pri1++) {
      for (pri2 = 1; pri2 < pri1; pri2++) {
        if (pri1 % pri2 == 0) {
          ip = false;
          break;
        } // end of if 
      } // end of for
    
      if (ip = true) {
        System.out.println(pri1);
      } // end of if
    } // end of for
  }
}

Ich freue mich auf hilfreiche Antworten. 😊

...zur Frage

Wie kann ich diesen Code in Java vereinfachen?

boolean b = false;

public void schalte() {
  if (b) {
    System.out.println("0");
    b = false;
  }
  else {
    System.out.print("1");
    b = true;
  }
}

...zur Frage

Java-Programm: Wahrheitstabelle?

Ich muss eine Wahrheitstabelle für AND, OR, a AND b XOR c mit Java programmieren, komme aber nicht weiter.

Beispiel für den Aufbau der Ausgabe:

a b c OR
======================
false true false true
…

Soweit bin ich gerade:

public class Sum25 {
  public static void main (String[] args) {
    Boolean a;
    Boolean b;
    Boolean c;

    for (i = 0; i <= 1; i++) {
      if i == 0 {
        a = false;
      }
      else a = true

      for (j = 0; j <= 1; i++) {
        if i == 0 {
          b = false
        }
        else b = true

        for (k = 0; k <= 1; i++) {
          if k == 0 {
            c = false;
          }
          else c = 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 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

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: Zufallszahlen erraten?

Moin, ich möchte ein Ratespiel erstellen, wo man 4 Zufallszahlen raten soll. Nur leider bekomme ich bei der Kompilierung immer diesen Fehler: "Mastermind.java:64: error: class, interface, or enum expected".

Hier mein Code:

import java.util.Random;
import java.util.Scanner;
 
 public class Mastermind {
    
   public static void main(String [] args) {
    
    
int[] zahlen = new int[4];
int x = 0;
boolean flag = false;

for (int i=0; i<zahlen.length; i++){
do{
x = (int)(Math.random()*8)+1;
flag = false;
for (int j=0; j<zahlen.length; j++) {
if (zahlen [j] == x) {
flag = true;
break;
}
}
}
while(flag);

zahlen[i] = x;
}

for (int i=0; i<zahlen.length; i++)
System.out.println(zahlen[i]);
}


public void readChars() {
Scanner input = new Scanner(System.in);
System.out.println("Bitte raten Sie die Zahlen");
String eingabe = input.next();
System.out.println(eingabe);


if(eingabe == zahlen[i]) {
System.out.println("Das ist korrekt");
}
else if (eingabe > zahlen[i]) {
    System.out.println("Ihre Eingabe ist zu hoch");
}
else {
    System.out.println("Ihre Eingabe ist zu niedrig");
}
}
}
}
}

...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 void-Methode: If return, oder If else. Was ist professioneller?

Ein If mit Return:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
    return;
  }
  System.out.println("Array is empty");
}

Ein If mit Else:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
  } else {
  System.out.println("Array is empty");
  }
}

Was ist professioneller?

...zur Frage

Wie findet ihr meinen Java Taschenrechner?

public static void main(String args []) {
  Scanner s = new Scanner (System.in);
  System.out.println("Hallo, dies ist ein Taschenrechner");
  Methode();
  System.out.println("Möchtest du nochmal rechnen?: j/n");
  String Nochmal = s.next();

  if (Nochmal.equals("j")) {
    Methode();
  }
  else
  {
    System.out.println("Vielen Dank und auf Wiedersehen!");
  }
}

public static void Methode() {
  Scanner s = new Scanner (System.in);
  boolean bool;
  System.out.println("Wähle eine Rechenoperation aus. Zur Auswhl stehen: +,-,/,");
  String Operationszeichen = s.next();

  do {
    if (Operationszeichen.equals("+")) {
      System.out.println("Eingabe bestätigt.");
      bool = true;
    }
    else if (Operationszeichen.equals("-")) {
      System.out.println("Eingabe bestätigt.");
      bool = true;
    }
    else if (Operationszeichen.equals("/")) {
      System.out.println("Eingabe bestätigt.");
      bool = true;
    }
    else if (Operationszeichen.equals("")) {
      System.out.println("Eingabe bestätigt.");
      bool = true;
    }
    else {
      bool = false;
      System.out.println("Eingabe nicht verstanden. Bitte wähle eine gültige Rechenoperation aus.");
      Operationszeichen = s.next();
    }
  }

  while(bool == false);

  System.out.println("Nun gib zwei Zahlen ein, mit denen gerechnet werden soll");
  double a = s.nextInt();
  double b = s.nextInt();
  double c;

  if (Operationszeichen.equals("+")) {
    c = a + b;
  }
  else if (Operationszeichen.equals("-")) {
    c = a - b;
  }
  else if (Operationszeichen.equals("/")) {
    c = a / b;
  }
  else {
    c = a * b;
  }

  System.out.println("Das ergebnis lautet: " + c);
}

...zur Frage

Ich versuche einen Taschenrechner mit Java zu programmieren, warum wiederholt sich die do-while-Schleife nicht, wenn.....?

man eine ungülgite Rechenoperation auswählt?

Stattdessen springt er aus der Schleife und macht mit der nächsten Ausgabe weiter.

Scanner s = new Scanner (System.in);
        
        
        System.out.println("Hallo, dies ist ein Taschenrechner.\nWähle eine Rechenoperation aus. Zur Auswhl stehen: +,-,/,");         String Eingabe = s.next();                  boolean bool;                           do         {             if (Eingabe.equals("+")) {                 System.out.println("Eingabe bestätigt.");                 bool=true;}             else if(Eingabe.equals("-")) {                 System.out.println("Eingabe bestätigt.");                 bool=true;}             else if(Eingabe.equals("/")) {                 System.out.println("Eingabe bestätigt.");                 bool=true;}             else if(Eingabe.equals("")) {
                System.out.println("Eingabe bestätigt.");
                bool=true;}
            else {System.out.println("Eingabe nicht verstanden. Bitte wähle eine gültige Rechenoperation aus.");
                bool=false;
                Eingabe = s.next();
                
                }
            
        }while(bool = false);
    
        System.out.println("Nun gib zwei Zahlen ein, mit denen gerechnet werden soll");

Hier nochmal als Bild

https://www2.pic-upload.de/img/35478781/Unbenannt.png

...zur Frage

If-else Java?

Kann ich einfach unter System.out.println mit etwas neuem weitermachen wie z.b

if (age>=16) usw?

Oder brauche ich eine neue public class?

public class ifelse2 {
  
  public static void main(String[] args) {
    
    MyIO eingabe = new MyIO();
    
    int age = eingabe.getInt("Bitte geben Sie ihr Alter an: ");
    
    if (age>=12) {
    System.out.println("Du darfst dir einen Film ab FSK 12 ansehen");  
   
    } // end of if
  } // end of main


} // end of class ifelse2

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

Ich kann mit diesem Skript nicht nach links und rechts laufen (Java / Eclipse)?

package pack1;

import java.awt.event.KeyEvent;
import java.awt.event.KeyListener;

public class KeyHandler2 implements KeyListener {
  @Override
  public void keyTyped(KeyEvent e) {
  }

  @Override
  public void keyPressed(KeyEvent e) {
    if (e.getKeyCode() == KeyEvent.VK_D) {
      System.out.println("hello");
      Var.moveleft = true;
    }
    else if (e.getKeyCode() == KeyEvent.VK_A) {
      System.out.println("hello");
      Var.moveright = true;
    }
  }

  @Override
  public void keyReleased(KeyEvent e) {
    if (e.getKeyCode() == KeyEvent.VK_D) {
      Var.moveleft = false;
    }
    else if (e.getKeyCode() == KeyEvent.VK_A) {
      Var.moveright = false;
    }
  }
}

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen