> Kan du ikke bare lave et array af boolean? eller byte?
> Jeg mener arrayindekseringer er 32-bit.
hvilket jo ikke er ret meget!
> Vaer forberedt paa at det nok ikke koerer saerlig hurtigt.
hvad er så den optimale løsning?
funktionen kunne se således ud (skrevet ud fra hukommelsen og er sikkert
ikke helt rigtig):
private int[] isprim;
public int[] sieve(int SIZE){
isprim = new int[SIZE];
int i=0, j=0,step=0;
for (i = 0; i < SIZE; i++) isprim[i] = 1;
for (i = 0; i < SIZE; i++)
if (isprim[i]) {
for (j = 3*i+3, step = 2*i+3; j < SIZE; j += step)
isprim[j] = 0;
}
return isprim;
}
det er int[] isprim jeg skal have lavet til noget der har flere
elementer .
--
Kim Schulz - Freelance Development | "The point is that I am now a
www.schulz.dk - En nørds bekendelser | perfectly safe penguin!"
www.linuxia.dk - hverdagens små hacks |