Scribd
Importer
4 vues2 pages

DM Math

Le document présente deux programmes en Python. Le premier calcule le PGCD de deux entiers en utilisant leurs diviseurs, tandis que le second génère une liste de tous les nombres premiers inférieurs ou égaux à un entier donné. Les exemples d'exécution illustrent le fonctionnement de chaque programme.

Transféré par

yahyausa29
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
4 vues2 pages

DM Math

Le document présente deux programmes en Python. Le premier calcule le PGCD de deux entiers en utilisant leurs diviseurs, tandis que le second génère une liste de tous les nombres premiers inférieurs ou égaux à un entier donné. Les exemples d'exécution illustrent le fonctionnement de chaque programme.

Transféré par

yahyausa29
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

1.

Un programme qui, lorsqu’on lui donne deux entiers, renvoie leur


PGCD
#diviseur d'un nombre:
def diviseurs(n):
n=abs(n)
D=[]
for i in range(-n,n+1):
if i == 0:
continue
elif n%i == 0:
[Link](i)
return D
diviseurs(-2019)
[-2019, -673, -3, -1, 1, 3, 673, 2019]
a = int(input("Entrer un premier entier: "))
b = int(input("Entrer un deuxieme entier: "))
A=diviseurs(a)
B=diviseurs(b)
D=[]
for i in A:
if i in B:
[Link](i)
if a==0 or b==0:
pgcd=max(a,b)
print(f"pgcd({a},{b})= {pgcd}")
else:
print(f"pgcd({a},{b})= {max(D)}")
Entrer un premier entier: -2019
Entrer un deuxieme entier: 673
pgcd(-2019,673)= 673

[Link] programme qui, pour un nombre donné, renvoie la liste de tous


les nombres premiers inférieurs ou égaux à ce nombre
#Si un nombre premier ou pas:
def premier(n):
if len(diviseurs(n)) == 4:
return True
else:
return False
premier(-7)
True
n = int(input("Enter un entier: "))

1
P=[]
for i in range(n+1):
if premier(i):
[Link](i)
print(f"Les nombres premiers inférieurs ou égaux à {n} sont: {P}")
Enter un entier: 16
Les nombres premiers inférieurs ou égaux à 16 sont: [2, 3, 5, 7, 11, 13]

Vous aimerez peut-être aussi