Primzahlen berechnen

[kulturfenster]

Hallo,
Ich habe eine kleine Klasse geschrieben, die Primzahlen bis zu einem bestimmten n berechnen soll. Ich habe dafür eine Methode verwendet, wobei stets das Vielfache einer Primzahl aus der Liste gelöscht wird, damit schlussendlich nur noch die Primzahlen übrig bleiben.

hier mein Versuch:

import java.util.TreeSet;
import java.util.Set;


public class PrimeNumber {

	private TreeSet<Integer> set;
	private int n;
	
	public PrimeNumber(int n)
	{
		set = new TreeSet<Integer>();
		this.n = n;
		fill();
	}
	
	public void fill()
	{
		for(int i = 1; i <= n; i++)
			set.add(i);
	}
	
	public void getPrimes()
	{
		for(int j = 2; j<Math.sqrt(n); j++)
		{
			for(int z: set)
			{
				if(! (z % j == 0)) set.remove(z);
			}
		}
	}
	
	public void printPrimes()
	{
		for(int z: set)
			System.out.println(z);
	}
	
	public static void main(String[] args)
	{
		PrimeNumber p = new PrimeNumber(1000);
		p.getPrimes();
		p.printPrimes();
	}
}

Nun bekomme ich folgende Fehlermeldung:

Exception in thread "main" java.util.ConcurrentModificationException
at java.util.TreeMap$PrivateEntryIterator.nextEntry(Unknown Source)
at java.util.TreeMap$KeyIterator.next(Unknown Source)
at kap21.PrimeNumber.getPrimes(PrimeNumber.java:29)
at kap21.PrimeNumber.main(PrimeNumber.java:47)

Da ich mit Sets noch wenig Erfahrung habe, kann ich mit der Fehlermeldung leider wenig anfangen. Kann mir jemand einen Hinweis geben?

Vielen Dank!

 

[SlaterB]

du kannst nicht ein Set durchlaufen und Elemente entfernen,
arbeite mit einem Iterator und dessen remove-Operation

static void filter(Collection c) {
    for (Iterator i = c.iterator(); i.hasNext(); )
        if (!cond(i.next()))
            i.remove();
}

 

[kulturfenster]

hmmm, ???:L
Ich hab versucht, deinen Hinweis auf meinen Code anzuwenden:

for(int j = 2; j < Math.sqrt(n); j++) {
			for (Iterator i = set.iterator(); i.hasNext(); ) {
		        if (! (i.next() % j == 0))
		            i.remove(); 
			}
		}

Nun bekomme ich folgenden Kompilier-Fehler: "The operator % is undefined for the argument types Object, int." Wieso ist das so? Mein Set besteht doch aus Integer-Werten. Objekte kommen ja gar nicht vor. Oder muss ich den Iterator irgendwie casten?

 

[dieta]

Veruch's mal so:

for(int j = 2; j < Math.sqrt(n); j++) {
         for (Iterator i = set.iterator(); i.hasNext(); ) {
              if (! ((int)i.next() % j == 0))
                  i.remove();
         }
      }

 

[kulturfenster]

cannot cast from object to int

 

[Marco13]

for (Iterator i = set.iterator(); i.hasNext(); ) 
{
    Integer integer = i.next();
    int n = integer.intValue();
    if (n % j == 0) i.remove();
}

Ähm... ob jetzt ==0 oder !=0 überlass' ich dir...

 

[kulturfenster]

Integer integer = i.next();

gibt leider die selbe Fehlermeldung.

das hier sollte aber gehen:

for (Iterator<Integer> i = set.iterator(); i.hasNext(); ) {
	             //System.out.println(i.next()); // zu Testzwecken
	             //System.out.println("J: " + j);
	        	 if (! (i.next() % j == 0)) 
	                  i.remove();
	         }

Komischerweise löscht mir das aber nun ALLE Elemente aus dem Set. Löscht die next() schon jeweils ein Element? Anders kann ich mir diesen Umstand fast nicht erklären...

 

[SlaterB]

dass es am i.next nicht liegt, ist leicht zu beweisen:

if (! (i.next() % j == 0)) {
System.out.println("remove");
i.remove();
} else {
System.out.println("kein remove");
}

das i.next() kann man sich schlecht anschauen, wenn du es direkt in der Bedingung ausliest,
speichere es vorher in einer Variablen, dann kannst du die Berechnung genau verfolgen und ausgeben
(was ist die Zahl, was kommt beim % raus?)

 

[setsuna9]

Hallo,

beachte zweite Bedingung!

for (Iterator<Integer> e = set.iterator(); e.hasNext();)
{
	int z = e.next();
	if (z % j == 0 && z != j)
		e.remove(); 
}

 

[kulturfenster]

hmm, auch mit der 2. Bedingung klappts leider nicht.

Ich hab mir nun aber das Resultat der Bedingung angeschaut und verstehe nun noch weniger:

int x = i.next() % j;
	        	 System.out.println(i.next()+ " % " + j + " = " +x);

Output:

2 % 2 = 1
5 % 2 = 0
8 % 2 = 1
11 % 2 = 0
14 % 2 = 1
17 % 2 = 0

usw

Das ist doch falsch oder? % gibt doch den Rest einer ganzzahligen Dvision zurück. 5 = 2*2+1, also 5%2 = 1. Oder liege ich falsch?

 

[mephi]

das liegt daran dass du 2 mal i.next() aufrufst. damit nimmst du dir ja immer das nächste element in der liste, wenn du also ein element mehrmals benutzen willst musst du es in einer anderen variable speichern

also zB

int zahl = i.next();
int x = zahl % j;
               System.out.println(zahl+ " % " + j + " = " +x);

 

[kulturfenster]

super, alles klar! Vielen Dank allen Beteiligten!

public void getPrimes()
	{
		set.remove(1); // falls die Zahl 1 vorkommt, wird sie gelöscht.
		for(int j = 2; j <= Math.sqrt(n); j++) {
	         for (Iterator<Integer> i = set.iterator(); i.hasNext(); ) 
	         {
	        	 int next = i.next();
	        	 if (next % j == 0 && next != j)
	                  i.remove();
	         }
	    } 
		
	}