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

Updated to remove a potential bug in the getDivisors function

Browse Source
This commit is contained in:
Mattrixwv
2019-01-31 12:20:57 -05:00
parent e9fa256b98
commit e4c47129b9
1 changed files with 3 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
Algorithms.py
View File

@@ -139,7 +139,9 @@ def getDivisors(goalNumber: int) -> list:
#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):
divisors.append(possibleDivisor) divisors.append(possibleDivisor)
divisors.append(goalNumber / possibleDivisor) #Account for the possibility sqrt(goalNumber) being a divisor
if(possibleDivisor != topPossibleDivisor):
divisors.append(goalNumber / possibleDivisor)
#Sort the list before returning for neatness #Sort the list before returning for neatness
divisors.sort() divisors.sort()