From 80253dc3e8f0c7b4ba804a1559aed5f59741d9e9 Mon Sep 17 00:00:00 2001
From: vanBos <i23006@hb.dhbw-stuttgart.de>
Date: Sun, 23 Jun 2024 21:28:13 +0200
Subject: [PATCH] Optimization

---
 src/part4/aufg3.java | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/src/part4/aufg3.java b/src/part4/aufg3.java
index eb22641..165c86f 100644
--- a/src/part4/aufg3.java
+++ b/src/part4/aufg3.java
@@ -9,7 +9,7 @@ public class aufg3 {
     // =====================
 
     public static void main(String[] args){
-        int MAXIMUM = 10_000_000;  // takes about 13 seconds(!!)
+        int MAXIMUM = 100_000_000;  // takes about 4 seconds(!!)
         int MAX_PER_ROW = 20;
 
         boolean[] primes = new boolean[MAXIMUM];
@@ -17,7 +17,7 @@ public class aufg3 {
         Arrays.fill(primes, true);
 
         for(int i=2; i < MAXIMUM * 0.5; i++){
-            for(int j=2; j < ((MAXIMUM*1.0)/i); j++){
+            for(int j=i; j < ((MAXIMUM*1.0)/i); j++){
 
                 int index = i * j;