Preguntas etiquetadas con primes

Recibí este desafío de Codingame y tengo curiosidad por encontrar mejores soluciones que la mía: Dado un ancho a través de la entrada estándar, dibuje un cuadrado hueco de '#' en el ancho y largo dados. Ejemplo: 5 resultados en ##### # # # # # # ##### Usé Python para resolver esto, así que...

Declaración del problema Dado un conjunto de primos consecutivos únicos (que no incluyen necesariamente 2), genera los productos de todas las combinaciones de primeras potencias de estos primos, por ejemplo, sin repeticiones, y también 1. Por ejemplo, dado el conjunto {2, 3, 5, 7}, produce {1, 2,...

Considere la función Remove(n, startIndex, count)que elimina countdígitos del número que ncomienza desde el dígito en la posición startIndex. Ejemplos: Remove(1234, 1, 1) = 234 Remove(123456, 2, 3) = 156 Remove(1507, 1, 2) = 07 = 7 Remove(1234, 1, 4) = 0 Llamaremos al número primo X frágil si...

Su tarea, si elige aceptarla, es escribir un programa / función que acepte un entero N como entrada. El programa / función debería generar / devolver una lista de los primeros N números primos. Pero aquí está el truco: no puedes usar caracteres primos en tu código. Un carácter primo es un carácter...

Dado un polinomio, determina si es primo. Un polinomio es ax^n + bx^(n-1) + ... + dx^3 + ex^2 + fx + g, donde cada término es un número constante (el coeficiente) multiplicado por una potencia entera no negativa de x. La potencia más alta con un coeficiente distinto de cero se llama grado. Para...

Reto Se le dará una cadena de entrada, en cualquier lugar de la palabra "Lemon"se encuentra que debe ser convertido a "Lemonade" , pero el a, dy edebe ser tomado de otra parte de la frase. Ejemplo Entrada de ejemplo: Encontré un limón cuando era niño Salida de ejemplo: Encontré una...

Hemos tenido un par de desafíos sobre la espiral de Ulam. Pero eso no es suficiente. En este desafío, trazaremos una espiral de Ulam triangular (en oposición a la espiral de Ulam cuadrada habitual). Aquí hay un bosquejo de cómo se ve la espiral. Como sabemos, la espiral de Ulam organiza todos...

En este desafío , aprendimos una forma de codificar cada número entero positivo utilizando árboles de factores. Así es como funciona: La cadena vacía tiene un valor de 1. (S)donde Ses cualquier expresión con un valor de S se evalúa a la S th prima. ABdonde Ay Bson expresiones arbirary con...

Los números primos solitarios (como los llamo) son números primos, donde, dada una cuadrícula numérica con ancho w ≥ 3, son números primos que no tienen otros números primos adyacentes a ellos de forma ortogonal o diagonal. Por ejemplo, si tomamos esta cuadrícula donde w = 12(primos resaltados en...

Dado un número entero N > 1, genera todos los demás números cuyas descomposiciones primarias tienen los mismos dígitos que la descomposición primaria de N. Por ejemplo, si N = 117, entonces la salida debe ser [279, 939, 993, 3313, 3331], porque 117 = 3 × 3 × 13 Por lo tanto, las cifras...

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...

Si un entero positivo tiene (estrictamente) menos factores primos (sin contar las multiplicidades) que su sucesor y su predecesor, lo llamaremos un número de factor pobre .N>2N>2N > 2 En otras palabras, y ω ( N ) < ω ( N + 1 ) , donde ω ( N ) es el número de factores primos únicas de N...

Dado un número natural , devuelve el -ésimo primer cubano .nnnnnn Primos cubanos Un primo cubano es un número primo de la forma p=x3−y3x−yp=x3−y3x−yp = \frac{x^3-y^3}{x-y} donde yy>0y>0y>0x=1+yx=1+yx = 1+y o x=2+yx=2+yx = 2+y Detalles Puede usar indexación basada en 0 o 1, lo que más...

Un emirp es un primo no palindrómico que, cuando se invierte, también es primo. La lista de emirps de base 10 se puede encontrar en OEIS . Los primeros seis son: 13, 17, 31, 37, 71, 73 Sin embargo, debido a la regla de reversión, los emirps son diferentes en cada base. Por ejemplo, los...

(Aleatoriamente inspirado por /mathpro//q/339890 ) (Relacionado: 1 , 2 ) Dada una lista de entrada de números primos distintos (por ejemplo, [2, 5, 7]) y un número entero n, genera todos los números enteros positivos estrictamente más pequeños nque contienen solo los números primos como...

Triangularity es un nuevo esolang desarrollado por Mr. Xcoder donde la estructura del código debe seguir un patrón muy específico: Para la nlínea de código th, debe haber exactamente 2n-1caracteres del programa en él. Esto causa una forma triangular / piramidal, con la primera línea con solo un...

Encontrar primos es un rito de paso de programación y, con mucha frecuencia, un primer programa serio que alguien crea (generalmente con división de prueba). Pero los primos solos ya están desgastados. Una próxima cosa mucho más interesante es obtener las brechas principales: las brechas hasta...

SF (n) es una función que calcula el factor primo más pequeño para un número dado n. Llamaremos a T (N) la suma de cada SF (n) con 2 <= n <= N. T (1) = 0 (la suma está por encima de 0 sumandos) T (2) = 2 (2 es el primer primo) T (3) = 5 = 2 + 3 T (4) = 7 = 2 + 3 + 2 T (5) = 12 = 2 + 3 +...

Nota: este desafío ha sido publicado en el sandbox . Introducción Este desafío está inspirado en el Putnam B1 2009 , un problema en una competencia de pregrado en matemáticas. El problema es el siguiente: Demuestre que cada número racional positivo puede escribirse como un cociente de...

Este desafío fue originalmente protegido por Magic Octopus Urn; Lo adopté y lo publiqué con su permiso. Este es el hilo conductor de la policía. El hilo de los ladrones está aquí . El reto Paso uno: escriba un fragmento de código (función o programa completo) que verifique la originalidad...