mymath.py

Created on July 02, 2022

832 Bytes

Librairie pour voir si un nombre est premier et trouver ses facteurs premiers

from math import *
def isfirst(nombre):
  diviseurs = []
  for diviseur in range(1,nombre):
    division = nombre / diviseur
    if division == int(division):
      diviseurs.append(diviseur)
    if len(diviseurs) == 2:
      break
  if len(diviseurs) == 1:
    return True
  else:
    return False
def get_factors(nombre):
    if nombre < 2:
      return []
    i=0
    facteurs_premiers = []
    while True:
      if isfirst(nombre):
        break
      if isfirst(i):
        pass
      for i in range(2,nombre):
          division = nombre / i
          if division == int(division):
            nombre = division
            if isfirst(nombre):
              facteurs_premiers.append(int(nombre))
            if isfirst(i):
              facteurs_premiers.append(i)
            break
    return facteurs_premiers