Discussion :

[skaarj]

Bonjour,

Dans ce code pour décomposer un entier en produits de facteurs premiers, pourquoi ma variable 'n' est de typre float ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def divise():
    global n
    while n%d==0:
        facteur.append(d)
        n/=d
n=int(input("Entier à décomposer : "))
facteur=[]
d=2
divise()
d=3
while True:
    divise()
    d+=2
    if d*d>n:
        break
if n>1:
    facteur.append(n)
print(facteur)

[umfred]

parce que la division classique te renverra un float, tu peux utiliser la division entière (//)

[skaarj]

parce que la division classique te renverra un float, tu peux utiliser la division entière (//)

Merci!!!!!!!

[Sve@r]

Bonjour

Dans ce code pour décomposer un entier en produits de facteurs premiers

Je ne comprends pas à quoi sert la fonction "divise()". Ou plutôt je ne comprends pas pourquoi elle ne fait pas le travail entièrement que tu es obligé de rajouter ensuite un code supplétif pour obtenir ton résultat.
Accessoirement passer par des globales pour éviter de se farcir un passage de paramètre est plus que mauvais. Ca pête complètement l'indépendance des fonctions (ta fonction ne sera pas utilisable par un autre... remarque vu son état de toute façon...)

Code python :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def decomp(n):
	facteur=[1,]
	d=2
	while (q:=n//d) >= d:				# On s'arrête quand le diviseur est trop grand
		if n%d == 0: 
			facteur.append(d)
			n=q
		else: d+=(2 if d > 2 else 1)		# Permet de sauter les diviseurs pairs
	# while
	return (facteur + [n,]) if n > 1 else facteur
# decomp()
 
n=int(input("Entier à décomposer : "))
facteur=decomp(n)
print(n, facteur)

[pzorba75]

Ce programme retourne une erreur quand j'essaie 257 :
while (q!=n//d) >= d:
NameError: name 'q' is not defined
>>>
Merci.

[MPython Alaplancha]

Ce programme retourne une erreur quand j'essaie 257 :
while (q!=n//d) >= d:
NameError: name 'q' is not defined
>>>
Merci.

Bonjour.
Ce n'est pas ce qui est dans le code proposé par Sve@r, mais

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

while (q:=n//d) >= d:

.
L'opérateur morse := assigne à la variable q le résultat de l'opération n//d