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;