Primzahlen

[krys001]

Einemal mehr einer mit dem berechnen von Primzahlen, mehr ists dann auch nicht. ich möchte nur einen endwert angeben können bis zu dem dann beim ausführen alle primzahlen ausgegeben werden. sitz da jetzt seit ein paar stunden dran und hab mich irgentwie verrirrt in meinem kopf.
hoffe ihr wisst rat, ich nämlich nicht.

public static void main(String[] args) {
     
     boolean a= true;
     int ende = 100;
     int x = 2;
     int[] y = new int [x];
     int erg = 0;

     for (x=3; x<ende; x++){
             
       // ((1/x)%10 = 0 ||(x/x)%10 == 0|| (x/(x-1)%10 !=0)
       
           
     if((x/1)%10 == 0 ||(x/x)%10 == 0|| (x/(y[x-1])%10 !=0)){
       a = true;}
       
       if (a= true){
         erg = x;
       System.out.println(erg); }

     }
     }
   }

 

[VfL_Freak]

Moin,

http://www.java-forum.org/forum-faq-beitraege/7407-man-fragen-richtig-stellt.html

Gruß Klaus

 

[JStein52]

Du hast dir ein int-array y mit der Laenge 2 angelegt, unten in deiner Schleife läuft der Uindex aber von 3 bis 99.
Und ausserdem wird y nicht initialisiert oder sonstwie ein wert zugewiesen. und in der Abfrage willst du wahrscheinlich schreiben if (a == true)

Edit: wobei auch a niemals ein anderer Wert als true zugewiesen wird.

 

[JStein52]

Und nur der Vollstaendigkeit halber: den Algorithmus zum Bestimmen von Primzahlen solltest du dir nochmal überlegen. So wie du das da stehen hast wirst du glaube ich keine finden

 

[krys001]

also, ich hab mal meine rangehensweise geändert,
also mit dem array bin ich nicht weiter gekommen.
Sieht soweit gut aus aber bin mir nicht sicher ob das so stimmt,
kann ich sicher sein wenns bis 100 klappt, das es auch zukünftig fehlerfrei klappt?

public static void main(String[] args) {
     
        int e= 1000;
        int x;
        int y;
        int z;
     
        for(x=1; x<=e; x++){
            if (x != 1){
                y = 0;
                for (z =1; z<= x; z++){
                    if (x %z == 0){
                        y++;
                    }
                }
                if (y == 2)
                    System.out.println(x);
            }
         
        }
    }
}

 

[Joose]

Schaut auf den ersten Blick schon besser aus.

Anmerkungen: Die äußerste if-Bedingung in deiner Schleife ist unnötig, wenn du 1 nicht extra überprüfen willst dann lass die Schleife doch erst bei 2 beginnen
Da du mit int arbeitest wird er ein Zahl größer als Integer.MAX_VALUE nicht schaffen zu überprüfen.

Hinweis: Aber abgesehen davon wird es irgendwann mal sehr lange dauern bis der Code durchgelaufen ist, es gibt noch die Möglichkeit den Algortihmus etwas zu optimieren um bei Größeren Zahlen das Ergebnis schneller zu bekommen.
Beispiel: Gerade Zahlen können keine Primzahl sein (mit der Ausnahme von 2), jede Zahl ist sowieso durch sich selber und 1 restlos teilbar diese Grenzen könntest du gleich ausnehmen, sobald y>2 könntest du deine innere Schleife schon abbrechen, ....

 

[InfectedBytes]

deine innere schleife läuft unnötig weit.

for(z =1; z<= x; z++){

du brauchst nur bis zur wurzel von x zählen, da danach schon alles abgearbeitet wurde.