Preguntas etiquetadas con primes

26
Infinitos primos

Desde Euclides, hemos sabido que hay infinitos números primos. El argumento es por contradicción: si solo hay muchos, digamos , entonces seguramente no es divisible por ninguno de estos primos, por lo que su factorización prima debe producir un nuevo primo que no estaba en la lista. Entonces, la...

26
Primas Concatenadas

Reto: Se le da una cadena que contiene solo dígitos. Su tarea es generar el número mínimo de primos que se deben concatenar para formar la cadena. Si esto es imposible, salida 0. Casos de prueba: Entrada -> Salida: 252 -> 3 235 -> 2 92 -> 0 31149 ->

26
¿Es un primo débil?

Un primo es débil si el otro primo más cercano es más pequeño que él. Si hay un empate, el prime no es débil. Por ejemplo, 73 es un primo débil porque 71 es primo pero 75 es compuesto. Tarea Escriba un código de computadora que cuando se le dé un primo mayor que 2 como entrada determinará si es...

25
Contando +1 primos

Defina que el número natural p es un primo +1 del número natural n si p es un número primo y la representación binaria estándar (es decir, sin ceros a la izquierda) de p se puede obtener sumando (es decir, anteponiendo, agregando o insertando) un solo 1 a la representación binaria estándar de n...

25
Sustitución recursiva de cuerdas

La tarea Escribir un programa o función que con tres cadenas A, B, Cproduce una cadena de salida donde cada instancia de Bin Aha sido sustituida recursivamente con C. Sustituir recursivamente significa repetir una sustitución en la que en cada paso todas las instancias no superpuestas de Bin...

25
Números de contención primos (edición rápida)

Esta es la secuencia A054261 El ésimo número de contención prime es el número más bajo que contiene los primeros números primos como subcadenas. Por ejemplo, el número es el número más bajo que contiene los primeros 3 primos como subcadenas, lo que lo convierte en el tercer número de contención de...

25
Constante aproximada de Brun

La constante de Brun es el valor al que converge la suma de los recíprocos de los pares primos gemelos ( 1/py 1/(p+2)dónde py p+2ambos son primos). Es aproximadamente 1.902160583104. Dado un entero positivo N, aproxima la constante de Brun sumando los recíprocos de los pares primos gemelos donde...

24
La soledad de los números primos

Recientemente leí la novela "La soledad de los números primos", donde los personajes principales se comparan de alguna manera con los números primos gemelos (" siempre juntos, pero nunca tocándose "). Un primo gemelo es un número primo que es 2 menos o 2 más que otro número primo, por ejemplo,...

24
Los Primes de Bertrand

El Postulado de Bertrand establece que por cada número entero n ≥ 1 hay al menos un primo p tal que n <p ≤ 2n . Para verificar este teorema para n <4000 no tenemos que verificar 4000 casos: el truco de Landau dice que es suficiente verificar que 2, 3, 5, 7, 13, 23, 43, 83, 163, 317, 631,...

24
Sube un paso a la cima

El título del video más nuevo de Numberphile, 13532385396179 , es un punto fijo de la siguiente función f en los enteros positivos: Sea n un número entero positivo. Escriba la factorización prima de la manera habitual, por ejemplo, 60 = 2 2 · 3 · 5, en la que los primos se escriben en orden...

24
Suma pirámide de primos

Dado un número N, el desafío es obtener la suma de la pirámide de N primos. Para aclarar las cosas, aquí hay un ejemplo: Input: 4 Enumeraremos los primeros 4números primos y luego calcularemos la suma de ellos. Después de eso, calcularemos las sumas de las sumas, y así sucesivamente: 2 >...

24
Números magnánimos

Dado un entero positivo como entrada, determine si es un número magnánimo. Un número magnánimo es un número tal que cualquier inserción de un +signo entre dos dígitos en la base 10 da como resultado una expresión de un entero primo. Por ejemplo 40427 es magnánimo porque 4+0427 = 431 is...

23
El generador principal más rápido del hogar

¿Qué es un hogar prime? Por ejemplo, tome HP (4). Primero, encuentra los factores primos. Los factores primos de 4 ( en orden numérico de menor a mayor, siempre ) son 2, 2. Tome esos factores como un número literal. 2, 2 se convierte en 22. Este proceso de factorización continúa hasta llegar a un...

23
is_gaussian_prime (z)?

Tarea Escriba una función que acepte dos enteros a,bque representen el entero gaussiano z = a+ib(número complejo). El programa debe devolver verdadero o falso dependiendo de si a+ibes un primo gaussiano o no . Definición: a + bi es una prima gaussiana si y solo si cumple una de las siguientes...

23
Encuentra los poderes máximos máximos

Una potencia prima es un número entero positivo n que se puede escribir en la forma n = p k donde p es un número primo yk es un número entero positivo. Por ejemplo, algunas potencias principales son [2, 3, 5, 4, 9, 25, 8, 27, 125]. A continuación, considere los poderes primarios de 2. Estos son...