Facteurs premiers des éléments d’un tableau [python]

Écrire un programme modulaire qui permet de remplir un tableau T avec N entier (n>=1) d’une façon automatique (2..100), puis d’afficher pour chaque éléments ses facteurs premiers.

from numpy import*
from random import*

t=array(100*[int()])

#saisir la taille du tableau
def saisir():
    valide=False
    while(not(valide)):
        n=int(input("donnez le nombre\n"))
        valide=n>=1
    return(n)

#remplir un tableau avec des valeurs de 2 à 100
def remplir(t,n):
    for i in range(0,n):        
        t[i]=randint(2,100)

#afficher un tableau       
def afficher(t,n):
    for i in range(0,n):
        print(t[i],"|" ,end='')
    print("\n")

#determiner les facteurs premiers d'un nombre N
def fact_premier(n):
    i=2
    ch=""
    while n!=1:
        if(n%i==0):
            ch=ch+str(i)+"*"
            n=n//i
        else:
            i=i+1
    return(ch[0:len(ch)-1])

#afficher les facteurs premiers des elements d'un tableau
def afficher_fact_tab(t,n):
    for i in range(n):
        print("La décomposition en facteurs premier de ",t[i]," est :",fact_premier(t[i]))

#programme principale       
n=saisir()
remplir(t,n)
afficher(t,n)
afficher_fact_tab(t,n)

Leave a Reply

Your email address will not be published. Required fields are marked *