[JAVA]Algorithmus Primzahlberechnung von zwei bis k gesucht

[freak4fun]

Wir hatten noch keine Array in Java , habs trotzdem versucht.

Code:

public int[] primAnz(k){  
  int i=1;
  int[] Array = new int[k];
  for (i=0; i<=k-1; i++){
    if(prim(i)){
      Array[].Add(i); 
    }
  }
}

public boolean prim(int x)
{
for (int i=2; x>i; i++){
if (x%i==0) return false;}
return true;
}

Du gehst alle Zahlen durch, wenn die Zahl an der Stelle i eine Primzahl ist, wird sie dem Array hinzugefügt. Hoffe das stimmt so.