Présentation du principe

Trouver tous les diviseurs d'un nombre entier quelconque, ou décomposer un nombre entier en un produit de facteurs premiers comme le montre cette vidéo. Sinon, j'ai trouvé aussi cela pour vous aider à trouver les diviseurs.

Rappel: Nombres premiers = 1, 2, 3, 5, 7, 11,...

• Saisir un nombre entier quelconque
• Tester s'il est divisible par 2 sans reste
  • Si oui faire la division et reprendre le principe des divisions successives en utilisant le quotient de cette division
  • Si non tester avec le nombre premier suivant

Présentation du principe

Recherche entre 1 et un nombre entier quelconque des nombres premiers. Pour une borne supérieure à 100 000, il faudra faire preuve de patience.

Rappel:

• Nombres premiers = 1, 2, 3, 5, 7, 11,...
• Un nombre premier est un entier divisible par 1 et par lui-même
  • ex: 6 n'est pas premier car 6=1*2*3
  • ex: 7 est premier car 7=1*7

Objectif

Prendre en main python et comprendre les affectations, les boucles et les listes. Pour prendre connaissance du problème voir ici Wikipedia - Echiquier de Sissa

Présentation de l'histoire: 

En Inde, le roi, qui s'ennuie à la cour demande qu'on lui invente un jeu pour le distraire. Le sage Sissa invente alors un jeu d'échecs, ce qui ravit le roi. Pour remercier Sissa, le roi lui demande de choisir sa récompense. Il choisit de demander au roi de prendre le plateau du jeu et sur la première case poser 1 grain de riz ensuite 2 sur la deuxième puis 4 sur la troisième et ainsi de suite en doublant à chaque fois le nombre de grains de riz que l’on met.

L'IDE utilisé est Thonny