[Java] - Zeef van Eratosthenes met Arrays

[Dijkertje]

Beste medetweakers,

Ik zit al een tijdje te tobben met een opdracht wat gaat over het maken van de Zeef van eratosthenes (priemgetallen berekenen) met behulp van Arrays in Java.

Ik heb Arrays zelf wel uit kunnen vogelen, al hoewel dit niet de meest efficiënte manier is.

Java:

public class Era
{
    public static void main (String[] args)
    {
        int k = 0;
        int i = 0;
        int max = 1001;
        int zeef[] = new int[max];
        zeef[0]=0;
        zeef[1]=0;
        for(i=0; i<max; i++)
        {
            zeef[i] = k;
            if(max%i==2) 
            {
                System.out.println(zeef[i]);
            }   
            k++;
        }
    }
}

Ik hoop dat jullie mij hierbij mee kunnen helpen, want ik kom er gewoon echt niet uit na meerdere mislukte pogingen.

[MueR]

Waar loop je vast dan?

[NMe]

[google=sieve eratosthenes implementation java]

Ik lees trouwens inderdaad nergens een probleem in je topicstart?

[Hydra]

MueR schreef op vrijdag 05 november 2010 @ 13:09:
Waar loop je vast dan?

Zo te zien loopt 'ie alleen over de array heen en verwacht nu wat wij hem gaan vertellen hoe 'ie uitrekent of iets een priemgetal is...

[pedorus]

Tsja, Wikipedia NL bevat zelfs een implementatie die je bijna letterlijk kan overnemen, dus zie daar.

[Dijkertje]

Hydra schreef op vrijdag 05 november 2010 @ 13:21:
[...]


Zo te zien loopt 'ie alleen over de array heen en verwacht nu wat wij hem gaan vertellen hoe 'ie uitrekent of iets een priemgetal is...

Nou kijk je hebt wel gewoon gelijk.
En @NMe thanks voor de link, ik had ook beter moeten zoeken, maar het komt er vrijwel goed op neer dat ik er geen bal van snap.

Mijn probleem is dat ik niet weet hoe ik de zeef van Eratosthenes kan gebruiken met Arrays om de priemgetallen uit te rekenen op de manier van de zeef van Eratosthenes.

Het spijt me dat ik misschien te weinig zelf heb onderzocht, maar ja het is heel simpel, het lukt me niet en ik snap het niet.

[RobIII]

Dijkertje schreef op vrijdag 05 november 2010 @ 13:33:
Nou kijk je hebt wel gewoon gelijk.
En @NMe thanks voor de link, ik had ook beter moeten zoeken, maar het komt er vrijwel goed op neer dat ik er geen bal van snap.
...
Het spijt me dat ik misschien te weinig zelf heb onderzocht, maar ja het is heel simpel, het lukt me niet en ik snap het niet.

Dan begin eens met wél wat te onderzoeken. Hier komen klagen dat het je niet lukt of dat je het niet snapt is natuurlijk niet de bedoeling; al helemaal niet als je geen zin hebt zelf iets uit te zoeken.

[ Voor 16% gewijzigd door RobIII op 05-11-2010 13:38 ]