Preguntas etiquetadas con primes

15
Conjetura de Goldbach

Escriba un programa que solicite al usuario un número entero mayor que 2. Dada la conjetura de Goldbach de que cada número entero mayor que 2 puede expresarse como la suma de dos números primos, imprime dos números primos que, cuando se suman, proporcionan el número par solicitado. Editar: el...

15
Factorizarlo! …mal

Un niño curioso utiliza un programa que puede factorizar un número o una expresión en la forma siguiente: p1^e1 * p2^e2 * ... * pn^en. Los exponentes iguales a 1se omiten, por ejemplo360 = 2^3 * 3^2 * 5 El niño escribe esta salida en el programa como una nueva entrada, pero no entiende el ^signo,...

15
Igualdad de oscilación

Tenemos objetos que oscilan entre dos puntos enteros, [l, r]a la velocidad de una unidad por unidad de tiempo, a partir de lel t=0. Puedes asumir l < r. Por ejemplo, si un objeto oscila [3, 6], entonces tenemos: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 ->...

15
Codificación de factor primo

Cómo funciona la codificación Dada una lista de bits: Mantenga una prima (comenzando con 2) Tener una lista Para cada bit en la entrada Si es lo mismo que el bit anterior, agregue la prima que está sosteniendo a la lista Si es diferente, sostenga el próximo primer y agréguelo a la...

15
Imprime / imprime todos los números positivos en los que cada subcadena de varios dígitos en su representación decimal también es primo.

Tarea Su tarea es imprimir o generar todos los números positivos en los que cada subcadena de varios dígitos en su representación decimal también es primo. Si el número tiene al menos 2 dígitos, esto implicaría que el número en sí también debe ser primo. Ejemplo 6197es en la secuencia porque...

15
Generar algunos números aproximados

Antecedentes Un número npuede describirse como a Btravés si todos los factores primos nexceden estrictamente B. El reto Dados dos enteros positivos By k, salida de los k Bnúmeros de primer paso. Ejemplos Dejado f(B, k)ser una función que devuelve el conjunto que contiene los k Bnúmeros de...

15
Tamiz de Eratóstenes, paso a paso

Dado un número N , dibuje una tabla de números N x N alineada a la izquierda , dejando 1 en blanco (como un espacio) (mostraré diagramas con N = 5) 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Tu trabajo es construir el Tamiz de Eratóstenes, paso a paso. Primero, comience con...

15
Convolución Binaria

Una convolución binaria se describe mediante un número My se aplica a un número N. Para cada bit en la representación binaria de M, si se establece el bit ( 1), el bit correspondiente en la salida se obtiene XORing los dos bits adyacentes al bit correspondiente en N(envolviendo cuando sea...

15
Calcular la suma de los primeros n números primos

Me sorprende que este desafío aún no esté aquí, ya que es tan obvio. (O me sorprende no haberlo encontrado y cualquiera lo marcará como duplicado). Tarea Dado un número entero no negativo nnn , calcule la suma de los primeros nnn primos y suéltelo. Ejemplo 1 Para n=5n=5n = 5 , los primeros...

15
El programa que encontrará el próximo número primo

Introducción: Accidentalmente corrompiste el flujo del tiempo con un dispositivo que hiciste por diversión, que resultó ser una máquina del tiempo. Como resultado, te empujaron al futuro lejano. Te diste cuenta de que la informática, la potencia de procesamiento y las computadoras en general han...

14
Raíces factorales primarias

Inspirada en las raíces digitales, la raíz factoral principal de un número es el número que emerge cuando tomas los factores primos de un número, los sumas y repites el proceso en el número resultante, continuando hasta que terminas con un número primo ( que se tiene a sí mismo como su único factor...

14
Contando cadenas de Cunningham

Los números primos siempre han fascinado a las personas. Hace 2300 años, Euclides escribió en sus "Elementos" Un número primo es el que se mide solo por una unidad. lo que significa que un primo solo es divisible por 1(o por sí mismo). La gente siempre ha buscado relaciones entre números...

14
Calcule los números de Wilson

Dado un número entero positivo n , calcular el n º Wilson número W (n) donde y e = 1 si n tiene un módulo raíz primitivo n , de lo contrario e = -1. En otras palabras, n tiene una raíz primitiva si no existe un número entero x donde 1 < x < n-1 y x 2 = 1 mod n . Esto es código de golf...

14
¿Soy un primo de Pillai?

Un primo de Pillai es un número primo ppp para el que existe un positivo mmetromtal que ( m ! +1)≡0( mod  p)(m!+1)≡0 0(modificación pag)(m! + 1) \equiv 0 \:(\text{mod } p)p ≢ 1( mod  m )pag≢1(modificación metro)p \not\equiv 1\:(\text{mod }m) En otras palabras, un número entero es un primo de...

14
El producto 7-Distinct-Prime más cercano

(a través del chat ) La entrada OEIS A123321 enumera la secuencia de números que son el producto de siete primos distintos. Por brevedad, llamaremos a esto un número 7DP . Los primeros números y sus divisores correspondientes están a continuación: 510510 = 2 * 3 * 5 * 7 * 11 * 13 * 17 570570 = 2...

14
Descomponiéndose en primos

Dado un número entero n, devuelve el número de formas en que n se puede escribir como una lista de números primos. Por ejemplo, 2323se puede escribir como (2,3,23), (23,23)o (2,3,2,3)o (23,2,3), para que salga 4. Si no se puede escribir de esta manera, debe generar 0. Un número primo como 019o...

14
Sumas acumuladas recursivamente concatenadas de [N] con iteraciones M

Tomar dos números enteros positivos Ny My crear las sumas acumuladas de concatenados [N], con Miteraciones. Salida del resultado de la última iteración. Definición de la suma acumulada concatenada: Comience con un número Ny defina una secuenciaX = [N] Anexar a Xlas sumas acumuladas deX Repita el...