un nombre est dit MERSENNE

POUR faire mon algorithme d'un nombre MERSENNE j'ai fait une petite analyse mais j'ai beaucoup de problems c'est pour cela j'ai besoin peut etre de votre idéés pour finir mon travaille .

un nombre est dite MERSENNE s'il s'ecrit sous la forme N=(2^p -1); p etant premier " 2047=2^11-1".
Par ailleurs si le N lui-meme premier on parle alors du nombre premier de MERSENNE

On cherche la solution qui me permet de trouver tous les nombres Mersenne inferieurs à un nombre donné X et de préciser à chaque fois s'ils sont premier ou pas


mon AnAlYsE

-La machine doit lire le "N"
-à chaque fois je compose les nombres M=(2^p -1) j'arrete quand le M=N pour cela j'utilise l'instruction TANT QUE.

mais là il y a un problem p etant premier ; dans ce cas là dois_je à chaque fois compter le nombre des diviseurs de p??? c'est long comme meme?? s'il y a une idéé mieux veuillez me la donner

- A chaque fois que j'obtiens un nombre Mersenne on l'imprime et je dois compter ses diviseurs pour savoir s'il est premier ou non


MERCI POUR L'aide

Bonjour,

je ne suis pas sûr que déterminer si un entier est premier ou non soit une opération très longue mais bon au cas où :

tu peux par exemple créer la liste des nombres entiers de 1 à x (en fait tu peux commencer à 2) puis quand tu rencontres un nombre premier, tu élimines de ta liste tous les produits inférieurs ou égaux à x de ce nombre avec les nombres entiers que tu as déjà trouvés. Le produit est compris au sens large : chaque facteur peut être élevé à une puissance. Ca réduira le nombre de... nombres pour lesquels tu chercheras les diviseurs.

Regarde cette discussion : http://www.developpez.net/forums/d99...ombre-parfait/