Primzahlen

[marino]

Hallo!

Ich habe versucht ein Programm in Java zu schreiben, das die ersten 100 Primzahlen in einem Array speichert und ausgibt.
Bin Anfänger und mein Programm gibt nur 100 Nullen aus. Ich kann den Fehler nicht finden und hoffe mal, dass mir ein Experte hier die Lösung sagen kann.

class Primel {
	
	public int[] primzahlen = new int[100]; 
	
	public static void main (String args[]) {
		Primel primel = new Primel();
		primel.suche();
		primel.ausgabe();
	}
	
	public void suche() {
		int pos = 0; 
		int primz = 2;
		for (int i = 3; primzahlen.length < 100; ++i) {
			boolean prim = pruefe(i);
			if (prim) {
				primz = i;
			}
		primzahlen[pos] = primz;
		++pos;
		}
	}
	
	public static boolean pruefe(int n) {
		boolean prim = false;
		for (int i=2; i < n; ++i) {
			if (n%i > 0)
				prim = true;
		}
		return prim;
	}
	
	public void ausgabe() {
		for (int i = 0; i < 100; ++i)
			System.out.print(primzahlen[i] + " ");
	}
}

Danke für eure Hilfe!

 

[Nova]

Schreib mal statt

for (int i = 3; primzahlen.length < 100; ++i) {

so

for (int i = 3; i <  primzahlen.length; ++i) {

=> bisher wurde die Schleife ie duchlaufen...

Weiter hab ichs mir nicht angeschaut

 

[Lim_Dul]

Außerdem ist deine Pruefe Funktion logisch genau falsch rum aufgebaut.

Deine Zahl ist bei dir genau dann prim, wenn es mindestens eine Zahl gibt, durch die sie mit Rest teilbar ist.

Richtig wäre folgendes:

   public static boolean pruefe(int n) {
      boolean prim = true;
      for (int i=2; i < n; ++i) {
         if (n%i == 0)
            prim = false;
      }
      return prim;
   }

 

[Slava]

class Primel {

   public static int[] primzahlen = new int[100];


   public static void main (String args[]) {

     suche();
      ausgabe();
   }

   public static void suche() {
        primzahlen[0]= 2;
      int pos = 1;

      for (int i = 3;pos<primzahlen.length ; i++) {

         if (pruefe(i)) {
            primzahlen[pos++]= i;
         }


      }
   }

   public static boolean pruefe(int n) {

      for (int i=2; i < n; ++i) {
         if (n%i ==0)
            return false;
      }
      return true;
   }

   public static void ausgabe() {
      for (int i = 0; i < 100; i++)
         System.out.print(primzahlen[i] + " ");
   }
}

 

[bygones]

kleiner tipp - man muss nicht bis n suchen, wenn man wissen will ob n ne primzahl ist. es reicht shcon bis zur Wurzel von n zu laufen

 

[marino]

Vielen Dank euch allen! Hab's mit euren Tipps hinbekommen.

 

[Slava]

ich habe kein Tipp, gegeben sondern fertige Code