factor.py

Created by numworks

Created on April 11, 2018

144 Bytes

Contient une fonction factor(n) qui renvoie la décomposition en facteurs premiers de n.


def factor(n):
  L=[]
  div=2
  while n>1:
    if n%div==0:
      L.append(div)
      n=n/div
    else:
      div=div+1
  return L