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
Partager