Fonctions sur les nombres premiers

Nombres_premiers.py

import math

def crible_eratosthene(n_max):
    liste = list(range(1, n_max+1))
    for table in range(2, int(math.sqrt(n_max))+1):
        if liste[table-1]!=0:
            for n in range(2*table, n_max+1, table):
                liste[n-1]=0
    return [i for i in liste if i!=0 and i!=1]

def est_premier(n):
    if n==1:
        return False
    elif n==2:
        return True
    for diviseur in range(2, math.ceil(math.sqrt(n))+1):
        if n%diviseur==0:
            return False
    return True

def prochain_premier(n):
    n+=1
    while not est_premier(n):
        n+=1
    return n

def facteurs(n):
    l=[]
    d=2
    if n==0 or n==1:
        return n
    while n!=1:
        while n%d==0:
            l.append(d)
            n=n//d
        d=prochain_premier(d)
    return l