factors.py

fromtypingimportOptional


classFactors:
@staticmethod
deffactors_iteration(number: int, use_while: bool=False) ->list[int]:
factors: list[int] = []
negative_factors: bool=False
ifnumber==0:
raiseArithmeticError("Factors of zero don't exist.")
elifnotisinstance(number, int):
raiseArithmeticError("Factors of non-integers is not supported.")
elifnumber<0:
negative_factors=True
ifuse_while:
i: int=1
whilei<abs(number) +1:
ifabs(number) %i==0:
factors.append(i)
ifnegative_factors:
factors.append(-1*i)
i+=1
else:
foriinrange(1, abs(number) +1):
ifabs(number) %i==0:
factors.append(i)
ifnegative_factors:
factors.append(-1*i)
returnfactors

@staticmethod
deffactors_recursion(number: int) ->list[int]:
returnFactors.__factors_recursion_implementation(number)

@staticmethod
def__factors_recursion_implementation(number: int, next_factor: Optional[int] =None,
factors: Optional[list[int]] =None,
negative_factors: bool=False) ->list[int]:
ifnext_factorisNoneandfactorsisNone:
factors= []
next_factor=abs(number)
ifnumber==0:
raiseArithmeticError("Factors of zero don't exist.")
elifnotisinstance(number, int):
raiseArithmeticError("Factors of non-integers is not supported.")
elifnumber<0:
negative_factors=True
ifnext_factor==0:
returnlist(reversed(factors))
elifabs(number) %next_factor==0:
ifnegative_factors:
factors.append(-1*next_factor)
factors.append(next_factor)
returnFactors.__factors_recursion_implementation(number, next_factor-1, factors, negative_factors)


if__name__=='__main__':
input_number=int(input("Enter a non-zero integer: "))
print("Using iteration (for):", Factors.factors_iteration(input_number))
print("Using iteration (while):", Factors.factors_iteration(input_number, use_while=True))
print("Using recursion:", Factors.factors_recursion(input_number))