From 93ea7fe5957b62f18e8fbd17a21696bd7de6332d Mon Sep 17 00:00:00 2001 From: mjfernez Date: Sun, 9 Feb 2020 15:16:26 -0500 Subject: Organized everything, update README --- 10001prime.py | 34 ---------------------------------- 1 file changed, 34 deletions(-) delete mode 100644 10001prime.py (limited to '10001prime.py') diff --git a/10001prime.py b/10001prime.py deleted file mode 100644 index bc51d49..0000000 --- a/10001prime.py +++ /dev/null @@ -1,34 +0,0 @@ -import PIL -import math - -# Problem 7 - 10,001st prime - -# returns a list of every prime up to a certain number - - -def listprimes(number): - primes = [] - if (number <= 1): - return [1] - a = [1] * number - a[0] = 0 - a[1] = 0 # 1 and 0 are not prime - # Sieve of eratosthenes - for i in range(2, int(math.ceil(math.sqrt(number)))): - if(a[i] == 1): - j = i**2 # cross out all the multiples of i, starting with its square - while(j < number): - a[j] = 0 - j += i - - for k in range(2, number): - # is prime - if(a[k] == 1): - primes.append(k) - return primes - - -out_list = listprimes(1000000) -# print(out_list) -# return 10,001th prime factor -print(out_list[10000]) -- cgit v1.2.3