Preguntas etiquetadas con primes

Objetivo Genere la lista codificada original, a partir de los movimientos que haría una Clasificación de inserción para ordenarla. La lista original tendrá todos los números desde 0hasta N-1(inclusive) donde Nestá el tamaño de la entrada. Entrada Una lista que contiene los movimientos necesarios...

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

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

Recientemente, he encontrado un mapeo biyectivo f desde enteros positivos hasta secuencias finitas anidadas. El propósito de este desafío es implementarlo en el idioma que elija. El mapeo Considere un número n con los factores donde . Luego: Por ejemplo: Reglas Puede escribir un programa...

Considere una permutación de los valores enteros de 1a N. Por ejemplo, este ejemplo para N = 4: [1, 3, 4, 2] Vamos a considerar que esta lista sea cíclico, de tal manera que 1y 2son tratados como adyacente. Una cantidad que podemos calcular para dicha lista es la diferencia al cuadrado total de...

Tangencialmente inspirado por la apertura del libro What-If. La entrada es un rectángulo de espacios como una cadena, lista de cadenas, etc., con objetos hechos de #'s dentro: ######## # # ######## ### #### ### #### ### Los objetos siempre serán rectángulos que no se crucen ni se...

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

Es bien sabido que aparecerán números primos impares en el triángulo de Pascal exactamente dos veces. Sin embargo, no todos los números que aparecen exactamente dos veces en el triángulo de Pascal son primos. Llamaremos a estos números números primos de Pascal. Los números primos de Pascal son...

Definición Un entero positivo nes un número práctico (secuencia OEIS A005153 ) si todos los enteros positivos más pequeños se pueden representar como sumas de divisores distintos de n. Por ejemplo, 18es un número práctico: sus divisores son 1, 2, 3, 6, 9 y 18, y los otros enteros positivos...

Dada una palabra, trate cada letra como su número en el alfabeto inglés (se aconvierte en 1, se bconvierte en 2, se zconvierte en 26 y así sucesivamente), y verifique si todas ellas, incluidos los duplicados, son coprimos por pares . La entrada es exactamente una palabra de letras minúsculas en...

Bueno, el bibliotecario lo atrapó haciendo trampa en su trabajo usando su algoritmo de clasificación , por lo que ahora está siendo castigado. Se le ha ordenado que cree un código para que el bibliotecario pueda impresionar el objeto de su afecto no correspondido, el profesor de matemáticas....

A veces es realmente difícil convertir las coordenadas cartesianas en coordenadas (x,y)polares (r,phi). Si bien se puede calcular r = sqrt(x^2+y^2)con bastante facilidad, a menudo es necesario algún tipo de distinción de los casos cuando se calcula el ángulo phidebido arcsin, arccosy arctany todas...

En aritmética, un número n-liso , donde n es un número primo dado, se define matemáticamente como un número entero positivo que no tiene factores primos mayores que n. Por ejemplo, 42 es 7-liso porque todos sus factores primos son menores o iguales a 7, pero 44 no es 7-liso porque también tiene 11...

Soy 2/3 gemelos con mi hermano, es decir, nací el mismo día del mismo mes pero doce años después. Cuando tenía 5 años, él tenía 17 años, ambos primos; el último par de edades con el que podemos contar razonablemente es [71, 83], estando ambos vivos y pudiendo celebrar este jubileo coincidente....

Para un entero positivon con la factorización prima n = p1^e1 * p2^e2 * ... pk^ekdonde p1,...,pkson primos y e1,...,ekenteros positivos, podemos definir dos funciones: Ω(n) = e1+e2+...+ekEl número de divisores primos (contados con multiplicidad) ( A001222 ) ω(n) = kEl número de divisores primos...

Dado un entero positivo n , calcule el valor de la función Mertens M ( n ) donde y μ ( k ) es la función de Möbius donde μ ( k ) = 1 si k tiene un número par de factores primos distintos, -1 si k tiene un número impar de factores primos distintos y 0 si los factores primos no son...

La conjetura de Goldbach establece que cada número par mayor que dos puede expresarse como la suma de dos números primos. Por ejemplo, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 Sin embargo, una vez que llegamos a 10, sucede algo interesante. No solo se puede escribir 10 como 5 + 5 pero también se puede...

La tarea Escriba un programa o función que, cuando se pasa una entrada numérica x, imprime o devuelve los primos debajo de la raíz cuadrada de x1 que no son factores de x. Ejemplos Deje f(x)ser la función llamada: >>> f(4) [] >>> f(5) [2] >>> f(20) [3] >>>...

Su desafío, si elige aceptarlo, es codificar golf una función que devuelve verdadero o falso (o alguna representación significativa similar de sí y no) si un número cumple con los siguientes criterios: El entero en sí es un número primo O Cualquiera de sus números enteros vecinos son primos Por...

La "matriz ascendente" es una matriz infinita de números enteros (incluido 0) en la que cualquier elemento es el elemento más pequeño disponible que no se haya utilizado previamente en la fila y columna respectivas: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 |...