Discussion :

[tuba uba]

Bonjour tous le monde

Je suis novice aussi bien en algorithme que sur python. Je dois décomposer en produit de facteur premier. Il y a des tutoriel sur internet, mais j'ai interdiction de inspirer sinon je vais avoir de problème. Donc j'ai mis en place un algorithmes simples. Il ne marche pas correctement. Dans ma tête ça semble correcte. Mais j'ai des problèmes au niveau de résultat. Pouvez-vous me dire où est mon erreur?

Je vous remercie d'avance

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
def decompostion(a):
    b = int(a)
    j = 1
    for i in range(2,b):
        c = a%i    
        e = a//i                
 
        if(e==0):                 
            j = i
            while (c !=0):
                c = a%j
                j=j+1
            i = j
            print(j)

J'ai essayé pour 12, il m'affiche 6 alors que je dois obtenir 3,2,2

[tbc92]

Essaye ton algorithme avec d'autres nombres, pour voir ce qu'il affiche.
Il affiche toujours un seul nombre, ou bien il affiche parfois plusieurs nombres ?

Bon, mais ça n'est pas une bonne démarche.

Commence par écrire ton algorithme avec des mots en français.
Ici, on a du mal à deviner si l'algorithme est faux, ou si l'algorithme est juste, mais la traduction en python est fausse.

[dourouc05]

Il y a probablement un problème de compréhension de Python : quand tu fais for i in range(…), tu ne peux pas réaffecter la variable i (enfin, si, tu peux la réaffecter, mais la prochaine itération n'en prendra pas compte).

[Guesset]

Bonjour,

Je me demande comment on peut, dans ce cas, exiger un algorithme qui ne s'inspire pas d'un algorithme existant. C'est un domaine dont les moindres pistes sont battues et rebattues depuis des décennies. Il existe certainement des approches nouvelles et tordues (toutes les simples sont défrichées) mais ce n'est pas quelque chose qui s'adresse à un débutant.

A moins que l'objectif soit qu'il se plante. Car le domaine des algorithmes erronés est incommensurable comparé à celui des algorithmes nouveaux et opérationnels

Correctif : le titre est "Décomposition en produit de facteur premier" au singulier. Soit c'est une erreur de français (très probable) et on revient à la réflexion précédente, soit ce sont des nombres de formes pⁿ avec p premier et le problème change de nature...

Salutations