HP Calculatrice scientifique HP 33s - Manuel (Page 292)

ʳ
17–6 Programmes divers et équations
Générateur de nombres
Ce programme accepte n’importe quel nombre premier supérieur à 3. Si le
nombre est un nombre premier (non divisible sans reste par tous les entiers
inférieurs, à l’exception de 1 et de lui–même), alors le programme renvoie la
valeur rentrée. Si le nombre n’est pas un nombre premier, alors le programme
renvoie le premier nombre premier supérieur au nombre initial.
Ce programme identifie les nombres non–premiers en essayant exhaustivement
tous les facteurs possibles. Si le nombre n’est pas premier, le programme ajoute 2
(assurant ainsi que la valeur est toujours impaire) et teste si ce nouveau nombre est
premier. Ce procédé continue jusqu’à ce qu’un nombre premier soit trouvé.