diff --git a/arrays/src/arrays/Main.java b/arrays/src/arrays/Main.java index 96389a3..e079c3a 100644 --- a/arrays/src/arrays/Main.java +++ b/arrays/src/arrays/Main.java @@ -19,6 +19,17 @@ class Sieve implements Iterator { this.lim = lim; this.isntPrime = new boolean[lim + 1]; + int i = 2; + while (i < this.lim) { + for (int j = i; j < this.lim; j += i) { + System.out.println(j); + this.isntPrime[j] = true; + } + this.isntPrime[i] = false; + while (i < this.lim && this.isntPrime[i]) i++; + } + + /* this.isntPrime[4] = true; this.isntPrime[6] = true; this.isntPrime[8] = true; @@ -37,6 +48,7 @@ class Sieve implements Iterator { this.isntPrime[26] = true; this.isntPrime[27] = true; this.isntPrime[28] = true; + */ /* for (int i = this.cur; i <= this.lim; i += this.cur) {