From 12d1718a6de69f69beb14580f5c103216ef01467 Mon Sep 17 00:00:00 2001
From: SowinskiBraeden <braeden@sowinski.dev>
Date: Wed, 19 Mar 2025 14:21:53 -0700
Subject: [PATCH] assign2 q3 update calculatePrimes

---
 src/ca/bcit/comp1510/assignment2/q3/Primes.java | 12 ++++--------
 1 file changed, 4 insertions(+), 8 deletions(-)

diff --git a/src/ca/bcit/comp1510/assignment2/q3/Primes.java b/src/ca/bcit/comp1510/assignment2/q3/Primes.java
index e70c30c..0f3478d 100644
--- a/src/ca/bcit/comp1510/assignment2/q3/Primes.java
+++ b/src/ca/bcit/comp1510/assignment2/q3/Primes.java
@@ -65,19 +65,15 @@ public class Primes {
      * @param n int number of primes
      * */
     private void calculatePrimes(int n) {
-        List<Integer> numbers = new ArrayList<Integer>();
-
         for (int i = 0; i <= n; i++) {
-            numbers.add(i);
-            primes.add(i, false);
+            primes.add(i, i > 1);
         }
         
-        for (int i = 0; i < numbers.size() - 1; i++) {  
-            if (numbers.get(i) != -1 && i != 0 && i != 1) {
+        for (int i = 2; i <= Math.sqrt(n); i++) {  
+            if (primes.get(i)) {
                 for (int j = 2; j < (n / i) + 1; j++) {
-                    numbers.set(i * j, -1);
+                    primes.set(i * j, false);
                 }
-                primes.set(i, true);
             }
         }
     }