- Step1 : divide number by 2 and add 2 as factor till possible
- Step2 : Start k from 3 with step of 2 till sqrt(number), divide number by k and add k as factor till possible
- Step3 : Check if number remaining is greater than 1, add that number as another factor.
def getPrimeFactors(n):
factors = []
while n%2==0:
factors.append(2)