From 7b5632b441511fa41ad0b82c494818f80db60e93 Mon Sep 17 00:00:00 2001 From: Mattrixwv Date: Thu, 11 Mar 2021 15:58:26 -0500 Subject: [PATCH] Fixed bug in primeGenerator --- Algorithms.py | 5 ++++- 1 file changed, 4 insertions(+), 1 deletion(-) diff --git a/Algorithms.py b/Algorithms.py index 5bff7ef..0a28a63 100644 --- a/Algorithms.py +++ b/Algorithms.py @@ -45,7 +45,7 @@ def primeGenerator(): else: #Move each witness to it's next multiple for num in dict[possiblePrime]: - dict.setdefault(num + possiblePrime, []).append(num) + dict.setdefault(num + num + possiblePrime, []).append(num) #We no longer need this, free the memory del dict[possiblePrime] @@ -78,6 +78,9 @@ def getPrimes(goalNumber: int) -> list: while(primes[len(primes) - 1] < goalNumber): primes.append(next(gen)) + if(primes[len(primes)- 1] > goalNumber): + primes.pop() + return primes #This function gets a certain number of primes