[Java] Primzahlen berechnen/ Math.srqt...

[Belur]

Hey,

sollte eine Methode schreiben zum Primzahlen berechnen.

Hab mir das so vorgestellt:

PHP Code:

import java.lang.Math;


public class Primzahlen {

    public static void main(String[] args) {
        
int start = 0;
int ende = 100;


    
for(int i=start; i<=ende; i++){
    for(int j = 2; j<=Math.sqrt(i); j++){
        if(i%j==0){
            if(j==i){
                System.out.println(i);    
            }else{
                break;
            }        
            }
        }        
    }    
}
} 


Sooo. Da man ja in der zweiten For-Schleife eigentlich nicht weiter als bis zu Wurzel von "i" gehen muss, hab ich die Wurzel da reingepackt. Geht aber nicht. Kommt keine Ausgabe.

Wenn ich das Math.sqrt rausnehme, dann läuft es problemlos.
Hab schon versucht die Variablen als Double zu nehmen, was aber auch nichts brachte.

Vllt kann mir da jmd helfen.

Grüße


#edit: Gefunden. Dummer Fehler, hätte ich früher sehen können.

[​Tension]

Wie kommst du auf Wurzel?

Jede Zahl lässt sich in ihre Primfaktoren zerlegen. Diese Primfaktoren (=Primzahlen) sind nur durch 1 und sich selbst teilbar. Um zu prüfen, ob eine Zahl eine Primzahl ist, musst du also jede unter der Zahl liegende Primzahl prüfen. Am besten fängt man natürlich erst mal mit den Kleinsten an (2,3,5,7,11).

int start = 0;
int ende = 100;
int i, j;
for (i = 2; i <= ende; i++)
{
	j = (i - 1);
	while (i%j) {
		j--;
	}
	if (j == 1) {
		System.out.println(i);
	}
}

wäre meine unschöne Lösung.

[Zunft]

Wieso benutzt du nicht das Sieb des Eratosthenes? Das ist einfacher und effizienter als immer wieder die Wurzel zu ziehen bzw. zu dividieren:

    public static boolean[] getPrimzahlen(int maxValue) {
        if (maxValue < 2) {
            maxValue = 2;
        }
        boolean[] isPrim = new boolean[maxValue + 1];
        for (int i = maxValue; i >= 2; i--) {
            isPrim[i] = true;
        }
        for (int i = 2; i * i <= maxValue; i++) {
            if (isPrim[i]) {
                int nextNotPrim = i+i;
                while (nextNotPrim <= maxValue) {
                    isPrim[nextNotPrim] = false;
                    nextNotPrim += i;
                }
            }
        }
        return isPrim;
    }

[Belur]

Danke schonmal. Hatte meinen Fehler grad auch noch gesehen.

Mit der Wurzel kann ichs grad garnicht beschreiben. Ich weiß es nur noch aus der Vorlesung.

[Zunft]

Originally Posted by ​Tension

Wie kommst du auf Wurzel?

Originally Posted by Belur

Mit der Wurzel kann ichs grad garnicht beschreiben. Ich weiß es nur noch aus der Vorlesung.

Da ein Quadrat immer auch ein Vielfaches ist, kannst du indem du die Wurzel ziehst prüfen welchen Wert der größte Vielfache hat.

[​Tension]

Hätte meine Frage etwas besser Ausdrücken sollen, meinte eigentlich wieso er da eine Wurzel verwenden will wenn der Rest schon stimmt. Mein Fehler