En los muchos sitios de investigación de primer número a través de la web no he podido encontrar la respuesta. También mis matemáticas no es lo suficientemente bueno para cálculo de primeros principios.
¿Cuál es el primer menor que 32 `` -bits? Por supuesto se refiere a su base 2, es decir, representación binaria. Programador-hablar de esto sería, "32 bits 'set'.'
Explicación de LEGO de la lógica de encontrar la respuesta sería una ventaja apreciada.
Sabiendo $2^{32}-1$ no es primo, me encontré $2^{33}-1 - 2^{23}=8581545983 $ apenas de comenzar con una cadena de 33 queridos y sustitución de uno con un cero a partir de segundo bit más significativo y mueve a la derecha.
Robert Israel OEIS enlace (https://oeis.org/A061712no lista de los no-trivial de matemáticas de propiedades, pero esto parece bastante trivial para escribir un programa. Empezar con una larga cadena de binarios ($2^k-1$) y probar la configuración de 1 uno a cero, 2 unidades a cero con $2^{k+1}-1$, etc.
¿Ya que sabes sobre números primos de Mersenne, sabes que $2^{32} - 1$ es compuesto, correcto? No es una asunción segura en la edad de Betsy DeVos.
Así que lo mejor sería una cadena de treinta y dos $1$s $0$ allí en algún lugar. Obviamente $2^{33} - 2$ incluso, pero tomar la representación binaria $111111111111111111111111111111110$ y gire llevar justo dentro de la palabra de bit $33$, $111111111111111111111111111111101$, $111111111111111111111111111111011$, etc., hasta encontrar un primer.
¿Fácil como la empanada, la derecha?
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
