Comment repère-t'on les nombres entiers: but

C'est un petit exercices que je fait: créer un script qui dit dans l'ordre par quoi on peut diviser un nombre, c'est un peu flou et je vois pas comment l'expliquer mieux que par un exemple.

256 2
128 2
64 2
32 2
16 2
8 2
4 2
2 2
1

Ou un autre.
Nombre 35984 dont on obtiendrai comme resultat ceci:

35984 2
17992 2
8996 2
4498 2
2249 13
173
Nombre premier reperé
Comment donc reperer les nombre permier?

Pour l'instant je procédais comme ceci :
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
 
>>>if a%2==0:
                     print "A divisé par deux est un nombre entier"
Bien que dans mon programme ce ne soit pas néccesaire de noter cela mais pour les reperer je procédais ainsi.

Merci de repondre/poser des question si vous avez/n'avez pas la solution ou que vous ne comprenez pas ce que je veut.