From aa1610bfbb35a17dfa4b4af6e5ecddb271053703 Mon Sep 17 00:00:00 2001 From: Jacob Signorovitch Date: Sat, 22 Feb 2025 22:08:32 -0500 Subject: [PATCH] thehf --- arrays/src/arrays/Main.java | 12 ++++++++++++ 1 file changed, 12 insertions(+) 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) {