BaseLibraries/PyClasses
1
0
Fork 0
mirror of https://bitbucket.org/Mattrixwv/pyclasses.git synced 2025-12-06 18:33:58 -05:00
Code Issues Packages Projects Releases Wiki Activity

Fixed bug in fix of getDivisors two number bug

Browse Source
This commit is contained in:
Mattrixwv
2019-03-22 18:25:40 -04:00
parent 0e19945c84
commit 97e6d1477a
1 changed files with 2 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
Algorithms.py
View File

@@ -143,14 +143,11 @@ def getDivisors(goalNumber: int) -> list:
#If the number is 1 return just itself #If the number is 1 return just itself
elif(goalNumber == 1): elif(goalNumber == 1):
divisors.append(1) divisors.append(1)
#Otherwise add 1 and itself to the list return divisors
else:
divisors.append(1)
divisors.append(goalNumber)
#Start at 3 and loop through all numbers < (goalNumber / 2 ) looking for a number that divides it evenly #Start at 3 and loop through all numbers < (goalNumber / 2 ) looking for a number that divides it evenly
topPossibleDivisor = math.ceil(math.sqrt(goalNumber)) topPossibleDivisor = math.ceil(math.sqrt(goalNumber))
possibleDivisor = 2 possibleDivisor = 1
while(possibleDivisor <= topPossibleDivisor): while(possibleDivisor <= topPossibleDivisor):
#If you find one add it and the number it creates to the list #If you find one add it and the number it creates to the list
if((goalNumber % possibleDivisor) == 0): if((goalNumber % possibleDivisor) == 0):