This commit is contained in:
Jacob Signorovitch
2025-02-22 22:08:32 -05:00
parent 6ef71e851c
commit aa1610bfbb

View File

@@ -19,6 +19,17 @@ class Sieve implements Iterator<Integer> {
this.lim = lim; this.lim = lim;
this.isntPrime = new boolean[lim + 1]; 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[4] = true;
this.isntPrime[6] = true; this.isntPrime[6] = true;
this.isntPrime[8] = true; this.isntPrime[8] = true;
@@ -37,6 +48,7 @@ class Sieve implements Iterator<Integer> {
this.isntPrime[26] = true; this.isntPrime[26] = true;
this.isntPrime[27] = true; this.isntPrime[27] = true;
this.isntPrime[28] = true; this.isntPrime[28] = true;
*/
/* /*
for (int i = this.cur; i <= this.lim; i += this.cur) { for (int i = this.cur; i <= this.lim; i += this.cur) {