aboutsummaryrefslogtreecommitdiffstats
path: root/largestprime.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 /largestprime.py.orig
parent8e431d287c0e89041506da4c4da57e3e3d657d72 (diff)
downloadProject_Euler_Solutions-6aa02212cd6dfbb492fa1f70b60a4fe3d48892e5.tar.gz
cleanup and added more c examples:
Diffstat (limited to 'largestprime.py.orig')
-rw-r--r--largestprime.py.orig55
1 files changed, 0 insertions, 55 deletions
diff --git a/largestprime.py.orig b/largestprime.py.orig
deleted file mode 100644
index fa39904..0000000
--- a/largestprime.py.orig
+++ /dev/null
@@ -1,55 +0,0 @@
-import PIL, math
-import numpy as np
-#Problem 3 Largest Prime Factor
-
-###INEFFICIENT METHODS###
-#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 = np.ones(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 is a factor
- if(a[k]==1) and (number%k==0):
- primes.append(k)
- return primes
-
-def lpf(number):
- factor = 2
- while (number > factor):
- if(number % factor == 0):
- number = number/factor
- factor = 2
- else:
- factor +=1
- return factor
-
-out = lpf(600851475143)
-print out