From 8e431d287c0e89041506da4c4da57e3e3d657d72 Mon Sep 17 00:00:00 2001
From: mjfernez <mjfernez@gmail.com>
Date: Mon, 3 Feb 2020 23:04:10 -0500
Subject: cleanup, added c translations for some

---
 10001prime.py.orig | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 10001prime.py.orig

(limited to '10001prime.py.orig')

diff --git a/10001prime.py.orig b/10001prime.py.orig
new file mode 100644
index 0000000..ecaa8cd
--- /dev/null
+++ b/10001prime.py.orig
@@ -0,0 +1,30 @@
+import PIL, 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