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?

3 Antworten

Schachpapa

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Schule, Mathematik

28.09.2019, 11:11

Das ist das Sieb des Erathostenes. Wird an tausend und einer Stelle erklärt. Es werden alle Vielfachen von Primzahlen gestrichen, danach geht es mit der nächsten ungestrichenen Zahl weiter.

Wenn man seine Variablen i, j, bool und finalList nennt, darf man sich nicht wundern, dass der Code unverständlich ist.

Aber velleicht ist genau das Absicht, damit man sich damit auseinander setzt.

Benenne wie folgt um:

bool -> ungestrichen

i -> primzahl

j -> vielfaches

Dann sollte es kalr sein, was da passiert.

Im zweiten Schritt machst du aus ungestrichen gestrichen und drehst die Logik von false nach true

Halbrecht

28.09.2019, 12:50

Alles kalr ! ........................ ich konnte es mir nicth verkneifen .

Aber velleicht ist genau das Absicht, damit man sich damit auseinander setzt............ gar nicht mal schlecht, sonst denkt man nur , man versteht etwas ( mit klareren Bezeichnungen )

iQa1x

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer

28.09.2019, 11:15

Hallo,

https://de.wikipedia.org/wiki/Sieb_des_Eratosthenes

der fängt bei 2 an (bis Wurzel Maximun) und wirft in der inneren Schleife alle Vielfache der aktuellen Zahl raus, also für 2 fängt er bei 4 an und entfernt 4, 6, 8, etc, bei 3 fängt er bei 9 an und macht mit 12, 15, 18, etc. weiter

Woher ich das weiß:Berufserfahrung – Softwareentwickler & Admin

gfntom

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Mathematik

28.09.2019, 11:12

Es handelt sich dabei um das "Sieb des Eratosthenes". Es werden die Vielfachen der Primzahlen aus der Liste gelöscht.

Es beginnt mit i = 2

Es wird 2*2 = 4 gelöscht und dann alle weiteren Zahlen, die 2 entfernt sind. (alle geraden zahlen)

Dann wird 3*3 gelöscht (2*3 wurde zuvor schon gelöscht). und alle weiteren 3 entfernten Zahlen.

4*4 wird nicht (nochmal) gelöscht, da dies von der "Zweierreihe" schon erledigt wurde.

Es folgt 5 * 5, (2*5 und 4 * 5 wurden schon von der Zweierreihe gelöscht, 3*5 von der Dreiherreihe)

u.s.w.

Ä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

Zweidimensionales Array wie rekursiv aufrufen?

Hallo,

ich habe ein zweidimensionales Array, bei der ich die BFS durchführen möchte,. Dabei möchte ich den anfangs übergebenen Graph, der als zweidimensionales Integerarray dargestellt ist( Java) im nächsten rekursiven Schritt so weitergeben als Parameter, dass quasi nur das zweidimensionale Array ohne den jeweils obersten Index bleibt, diesbezüglich möchte ich fragen, wie man das deklariert in Java.

danke im Voraus.

Anbei mein Quelltext:

public List<Integer> bfs(int[][] graph, int start) {
    List<Integer> result = new ArrayList<Integer>();
    if(!result.contains(start))
    {
    result.add(start);
    }
    int j=0;
    for(int i= 0; i<graph[j].length; i++)
    {
        if(!result.contains(graph[j][i]))
        {
            result.add(graph[j][i]);
        }
    ]
    bfs(graph[i][],start); // Hier soll der Graph erneut aufgerufen werden, nur ohne Index 0 , also 1 Zeile weniger 
    return result;
}

...zur Frage

Code-Problem java.lang.ArrayIndexOutOfBoundsException: 4 - Was ist das Problem?

Der volle Konsolen-Output:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 4 at Dcoder.main(source.java:21)

Der Code der Probleme verursacht:

public static void main(String args[]) {
  int T = 2;
  boolean[] pass = new boolean[T*2];
  int[] Marks = { 80, 80, 70, 60 };

  if (1 <= T && T <= 10) {
    for (int i = 1; i <= T * 2; i++) {
      if (80 < Marks[i] && Marks[i] <= 100) {
        pass[i] = true;
      }
      else {
        pass[i] = false;
      }
    }
  }
}

Ich bin der Meinung, dass irgendetwas mit dem boolean-Array nicht stimmt ...

...zur Frage

Java Palindrom klappt nicht?

Hi leute,

ich hab hier ein Problem bei einem code, nämlich möchte ich einen STring auf Palindrom überprüfen, der klassiker halt als Übung. Allerdings geschieht hier etwas was ich mir nicht erklären kann.Hier erstmal der code:

void istPalindrom(String wort)
{
        int l = wort.length();
        for (int i = 0; i < l/2;i++)
        {
            
            if(wort.charAt(i) != wort.charAt(l-1-i));
            {
                System.out.println("nein");
            }
        }
        
}

Normaler weise hab ich als rückgabe typ den boolean und statt "nein" ein return zum false, und statt "ja" ein true. Allerdings geht der mir in diesem code trotzdem in die If abfrage rein obwohl sie nicht zutrifft. und wenn ich da ein boolean mache kriege ich weder ein true oder false, hoffe jemand kann mir weiterhelfen.

Info : der sysout mit true befindet sich eigentlich noch in der schleife ausserhalb der If-abfrage, war falsch gesetzt deshalb hab ich den rausgenommen.

...zur Frage

Java frage programmieren?

Hallo, ich will eine Methode programmieren die Boolean zurückgibt.

Die Methode hat zwei Parameter einen integer und einen Integer Array.

Die Methode soll schauen, wie oft der Integer 2 zum Beispiel im Array vorkommt.

Also wenn der Integer 2 ist und der int array wäre {2,4,3,2}.

dann kommt der integer 2 mal vor und 2 ist gerade also soll true ausgegeben werden. Weiß jemand wie ich das bewerkstelligen könnte? Bei ungeraden Zahlen soll false rauskommen.

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

Java: Wie kann man das Programm nochmals durchlaufen lassen?

Man soll bei cash das Geld eingeben und wenn man genug Geld hat, soll alles nochmal durchlaufen werden (bei while ( isRunning )). Wie kann man das am besten lösen, ohne das eine Fehlermeldung kommt? Sorry für den langen Code :D

PS: Die Mitte des Codes ist relativ unwichtig.

//S. 244-245

public class Snake {

public static void main(String[] args) {
    
    boolean isRunning = true;
    boolean ok = true;
    while ( isRunning ) {
        if ( ok )
    System.out.println("Cash einwerfen:");
        ok = false;
    int cash = new java.util.Scanner( System.in ).nextInt();

    java.awt.Point playerPosition = new java.awt.Point( 10, 9 );
    java.awt.Point snakePosition  = new java.awt.Point( 39, 0 );
    java.awt.Point goldPosition   = new java.awt.Point( 6, 6 );
    java.awt.Point doorPosition   = new java.awt.Point( 0, 5 );
    java.awt.Point gold2Position   = new java.awt.Point( 20, 8 );
    boolean rich = false;
    boolean rich2 = false;
    
    while ( true ) {
        
        for ( int y = 0; y < 10; y++ ) {
            for ( int x = 0; x < 40; x++) {
                java.awt.Point p = new java.awt.Point( x, y );
                if ( playerPosition.equals ( p ) )
                    System.out.print('&');
                else if ( snakePosition.equals( p ) )
                    System.out.print('S');
                else if ( goldPosition.equals( p ) )
                    System.out.print('$');  
                else if ( gold2Position.equals( p ) )
                    System.out.print('$');                      //Wichtig: print statt println
                else if ( doorPosition.equals( p ) )
                    System.out.print('#');
                else System.out.print('.');
              }
            System.out.println();
            }
        
        //Textausgaben
        if ( rich && rich2 && playerPosition.equals( doorPosition ) ) {
            System.out.println("Gewonnen!");
            break;
        }
        if ( playerPosition.equals( snakePosition ) ) {
            System.out.println("Game Over!");
            break;
        }
        if ( playerPosition.equals ( goldPosition ) ) {
            rich = true;
            goldPosition.setLocation( -1, -1 );
        }
        if ( playerPosition.equals ( gold2Position ) ) {
            rich2 = true;
            gold2Position.setLocation( -1, -1 );
            
        
            goldPosition.setLocation( -1, -1 );
        }
        
        switch ( new java.util.Scanner ( System.in ).next() ) {
        case "w" : playerPosition.y = Math.max( 0, playerPosition.y - 1); break; 
        case "s" : playerPosition.y = Math.min( 9, playerPosition.y + 1); break;
        case "a" : playerPosition.x = Math.max( 0, playerPosition.x - 1); break;
        case "d" : playerPosition.x = Math.min( 39, playerPosition.x + 1); break;
        case "wa": playerPosition.y = Math.max( 0, playerPosition.y - 1);
                   playerPosition.y = Math.max( 0, playerPosition.x - 1 ); break;
        case "wd": playerPosition.y = Math.max( 0, playerPosition.y - 1);
                   playerPosition.x = Math.min( 39, playerPosition.x + 1); break;
        case "sa": playerPosition.y = Math.min( 9, playerPosition.y + 1);
                   playerPosition.x = Math.max( 0, playerPosition.x - 1); break;
        case "sd": playerPosition.y = Math.min( 9, playerPosition.y + 1);
                   playerPosition.x = Math.min( 39, playerPosition.x + 1); break;
        }

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

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 array rückwärts?

package uebung1;
import java.util.Random;
public class Felder {
public int[] fuellen(int o, int l) {
int zahlen[] = new int[l];
Random rnd = new Random();
for (int x = 0; x < zahlen.length; x++) {
zahlen[x] = rnd.nextInt(o + 1);
}
return zahlen;
}
public int[] fuellen(int u, int o, int l) {
int zahlen[] = new int[l];
Random rnd = new Random();
for (int x = 0; x < zahlen.length; x++) {
zahlen[x] = rnd.nextInt(o - u) + u;
}
return zahlen;
}
public void ausgeben(int zahlen[]) {
for (int x = 0; x < zahlen.length; x++) {
if (x == 0) {
System.out.print("[");
}
System.out.print(zahlen[x]);
if (x != zahlen.length - 1) {
System.out.print(", ");
}
if (x == zahlen.length - 1) {
System.out.println("]");
}
}
}
public void ausgebenrueckwaerts(int zahlen[]) {
for (int x = zahlen.length-1; x >= 0; x--) {
if (x == zahlen.length-1) {
System.out.print("[");
}
System.out.print(zahlen[x]);
if (x != 0) {
System.out.print(", ");
}
if (x == 0) {
System.out.println("]");
}
}
}
public void drei_fuenf(int zahlen[]) {
for (int x = 0; x < zahlen.length; x++) {
if (zahlen[x] % 3 == 0 && zahlen[x] % 5 == 0) {
System.out.println("Hello Zahl: " + zahlen[x]);
} else if (zahlen[x] % 3 == 0) {
System.out.println("Fizz Zahl: " + zahlen[x]);
} else if (zahlen[x] % 5 == 0) {
System.out.println("Buzz Zahl: " + zahlen[x]);
}
}
}
public boolean finde(int z, int zahlen[]) {
boolean found = false;
for (int x = 0; x < zahlen.length; x++) {
if (zahlen[x] == z) {
found = true;
break;
}
}
return found;
}
public int finde_pos(int z, int zahlen[]) {
int pos = -1;
for (int i = 0; z != zahlen[i]; i++) {
pos++;
}
pos++;
return pos;
}
public int finde_anz(int z, int zahlen[]) {
int anz = 0;
for (int i = 0; i < zahlen.length; i++) {
if (zahlen[i] == z) {
anz++;
}
}
return anz;
}
}

...zur Frage

wie könnte ich diesen Java Code kürzer/besser machen?

Hangman in Java

Wie könnte man so einen Code kürzer machen ?

public class hangiman {
    public static void main(String[] args) {
        System.out.println("Starting game");

        String notUsed = "abcdefghijklmnopqrstuvwxyz";

        String[] words = new String[]{"computer", "mouse", "screen", "display", "language"};

        String randomWord = words[(int) (Math.random() * words.length)];

        System.out.println("The word has " + randomWord.length() + " letters.");

        char[] letters = new char[randomWord.length()];

        Arrays.fill(letters, '.');
        int lives = 3;

        Scanner scanner = new Scanner(System.in);

        while (lives > 0) {
            System.out.print("Lives: ");

            for (int i = 0; i < lives; i++) {
                System.out.print("♥");
            }
            System.out.println();

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

            String input = scanner.nextLine();

            char letter = input.charAt(0);


            boolean isGuessCorrect = false;
            for (int i = 0; i < randomWord.length(); i++) {
                char l = randomWord.charAt(i);

                if (l == letter) {
                    letters[i] = l;
                    isGuessCorrect = true;
                }
            }
            if (!isGuessCorrect) {
                lives = lives - 1;
            }
            boolean isGameFinished = true;

            System.out.print("Word: ");


            for (char c : letters) {
                if (c == '.') {
                    isGameFinished = false;
                }
                System.out.print(c);
            }
            System.out.println();

            notUsed = notUsed.replace(letter, '.');
            System.out.println("Not used " + notUsed);

            System.out.println("----------------------------------");

            if (isGameFinished) {
                System.out.println("You won!");
                break;
            }
        }
        if (lives == 0) {
            System.out.println("You lost! The word was: " + randomWord);
        }
        System.out.println("Exiting game");
    }
}

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

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

Java: Könnt ihr mir bitte die Lösung zu dieser Fibonacci-Aufgabe geben?

  public static int fibon(int length) {
    List<Integer> list = new ArrayList<>();
    int[] arr = new int[46];

    return 0;
  }
}

Plätze belegen mit Bereichsüberprüfung
Schleife von dritten Element aus bis zum letzten Element

0 1 1 2 3 .. Fibonacci

|_|_|_|_|_|

Ich verstehe es nicht ganz. Vor allem die Bereichsüberprüfung. Wie soll ich außerdem die Schleife machen bzw. mit int x oder was?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen