aboutsummaryrefslogtreecommitdiffstats
path: root/sumofprimes.py.orig
diff options
context:
space:
mode:
authormjf <mjf@localhost.localdomain>2020-02-04 12:11:30 -0500
committermjf <mjf@localhost.localdomain>2020-02-04 12:11:30 -0500
commit6aa02212cd6dfbb492fa1f70b60a4fe3d48892e5 (patch)
tree1b655714c9709ee8fce333fcb6a6be3f5533b2d3 /sumofprimes.py.orig
parent8e431d287c0e89041506da4c4da57e3e3d657d72 (diff)
downloadProject_Euler_Solutions-6aa02212cd6dfbb492fa1f70b60a4fe3d48892e5.tar.gz
cleanup and added more c examples:
Diffstat (limited to 'sumofprimes.py.orig')
-rw-r--r--sumofprimes.py.orig44
1 files changed, 0 insertions, 44 deletions
diff --git a/sumofprimes.py.orig b/sumofprimes.py.orig
deleted file mode 100644
index 3799e94..0000000
--- a/sumofprimes.py.orig
+++ /dev/null
@@ -1,44 +0,0 @@
-import PIL, math
-
-#Problem 10 sum of primes
-###INEFFICIENT###
-#def isPrime(number):
-# if (number <=1):
-# return False
-# for i in range(2,number):
-# if(number%i==0):
-# return False
-# return True
-
-#def prime_factors(number):
- #primes = []
- #for i in range(number, 2, -1):
- #if(number%i==0):
- #if (isPrime(i)):
- #return i
- #return primes
-
-
-
-def prime_factors(number):
- primes = []
- if (number <=1):
- return [1]
- a = [1] * number
- a[0]=0
- a[1]=0#not prime
- for i in range(2,int(math.ceil(math.sqrt(number)))):
- if(a[i]==1):
- j = i**2 #cross out all the multiples
- while(j < number):
- a[j] = False
- j+=i
-
- for k in range(2, number):
- #is prime
- if(a[k]==1):
- primes.append(k)
- return primes
-
-out = prime_factors(2000000)
-print(str(sum(out)))