OVH Cloud OVH Cloud

gne de nb premier

11 réponses
Avatar
remy
bonjour

un petit generateur de nb premier


2^n*p+q
avec p et q nb premier , p!=q , n=1..+inf

je voudrais savoir de qui est se theorem
cela ne doit surrement pas etre nouveaux

merci remy

1 réponse

1 2
Avatar
remy
ta raison cela ne peut pas marcher ou si cela fct
cela ne peut pas etre sous cette forme aussi simple

parce que a l'arrivee cela revient a dire que
p=x*p0+p1

ce que je cherche a faire c'etait de comprendre
la construction d'un nb premier en base deux
et il n'y a pas besoin d'etre tres doue pour trouver
la solution :) "present"



n> que le bit de poids le plus for de la decomposition de p en base 2


1
p+2^n est premier alors p=p+2^n
sinon n=n+1
goto 1


mais cela ne fait pas avancer le bizebi

merci

by by remy







François Grieu

[1] Yves Gallot: "A search for some small Brier numbers"
<http://perso.wanadoo.fr/yves.gallot/papers/smallbrier.pdf>


1 2