Preguntas etiquetadas con primes

9
Calcule el símbolo de Kronecker

Enlaces relevantes aquí y aquí , pero aquí está la versión corta: Tiene una entrada de dos enteros ay bentre infinito negativo e infinito (aunque si es necesario, puedo restringir el rango, pero la función aún debe aceptar entradas negativas). Definición del símbolo de Kronecker Debe devolver el...

9
Las diezcientas palabras más comunes

Esta pregunta está escrita porque "Thing Explainer" es divertido de leer y me dio una idea. Escriba "cosas que hacen que la computadora haga cosas" que lee / toma un conjunto de letras, números y cosas como esta "#%|?y devuelve True / 1si todas las palabras son parte de este conjunto . Si todas...

9
Primarios XOR negativos

Hace aproximadamente un año, se le pidió que encontrara los primos XOR . Estos son números cuyos únicos factores son 1 y ellos mismos cuando se realiza la multiplicación XOR en la base 2 . Ahora vamos a condimentar un poco las cosas. Vamos a encontrar los primos XOR en la base -2 Convirtiendo a...

9
Aumento de particiones Goldbach

La conjetura de Goldbach establece que: cada número par que es mayor que 2 es la suma de dos primos. Consideraremos que una partición Goldbach de un número n es un par de dos primos que se suman a n . Nos preocupan los números de aumentar la partición de Goldbach . Medimos el tamaño de las...

9
Golf los pseudoprimes!

Introducción / antecedentes En una discusión reciente en el chat de cifrado, tuve el desafío de discutir / ayudar con la prueba de primalidad de Fermat y los números de Carmichael. Esta prueba se basa en la premisa que a^(p-1) mod p==1siempre se mantendrá para los primos p, pero no siempre para...

9
Expandir cadenas de comparación

A diferencia de la mayoría de los lenguajes, Python evalúa a<b<ccomo se haría en matemáticas, comparando en realidad los tres números, en lugar de comparar el booleano a<bcon c. La forma correcta de escribir esto en C (y muchas otras) sería a<b && b<c. En este desafío, su...

9
Primes en la factorización prima

Vi venir otro gran desafío en PPCG, y realmente me encantan algunos primos. Luego leí mal el texto introductorio, y me pregunté qué habían creado los cerebros creativos aquí. Resulta que la pregunta planteada era trivial, pero me pregunto si lo mismo puede decirse de la pregunta que leí...

9
Dada una entrada int n, imprima n * invertido (n)

Dado un número entero n, imprimirn * reversed(n) reversed(n)es el número que obtienes cuando tienes reverselos dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...

9
Consejos para jugar golf en The Powder Toy

Diviértete con este, The Powder Toy es un desafío interesante para el golf, especialmente con la lógica de filtrado. Lo que hace que TPT sea un desafío son las muchas, muchas, muchas formas de abordar un problema: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic,...

8
Code-Challenge: The Prime más cercano

Desafío En esta tarea, se le daría un número entero N, debe generar el primo más cercano al número entero. Si el número es primo, genera el número. La entrada N se da en una sola línea, las entradas son terminadas por EOF. El número de entradas no excedería los 10000 valores. El desafío es...

8
Generar premios sexy

Sexy Primes son pares de números (n, m)como ny mambos son primos y m = n + 6. Debe crear una función que tome un número entero, verifique si hay números primos atractivos de 0 a ese número entero y devolverá una matriz de matrices. Por ejemplo, listSexy(30)debe devolver [[5,11], [7,13], [11,17],...

8
Conteo de semiprime sin cuadrados

Definición Un semiprime sin cuadrados es un número natural que es el producto de dos números primos distintos. La tarea Dado un número natural n, cuente todas las semiprimes sin cuadrados menores o iguales que n. Detalles Escriba una función o procedimiento que acepte un único parámetro...

8
Prime palindrómico

Estoy resolviendo la tarea, donde: Entrada: Un número como un entero. Salida: El primo palindrómico mayor más cercano como un entero. Le agradecería sugerencias sobre cómo acortar mi solución. O instrucciones si el cambio de enfoque sería beneficioso. golf=lambda l,r=range:next(x for x in...

8
Auto-acortador Prime Tester

Vamos directo a ello. Su desafío es hacer un programa que haga estas cosas dependiendo de su entrada: Si la entrada es un número, envíe "Prime" si el número es un número primo y "Not prime" si el número no es un número primo. Puede suponer que el número es> 1. Si la entrada es dos números,...

8
Factorización prima recursiva

Su trabajo es tomar los factores primos de un número tomado de la entrada (omitiendo cualquier exponente igual a 1) y luego tomar los factores primos de todos los exponentes, y así sucesivamente, hasta que no queden números compuestos; y luego da salida al resultado. Para aclarar un poco lo que...

8
Contando primos de Eisenstein

Introducción Los enteros de Eisenstein son números complejos de la forma a+bω ¿Dónde a,bestán los enteros y ω = e^(2πi/3) Los enteros de Eisenstein forman una red triangular en el plano complejo: Decimos que un número entero de Eisenstein z=a+bωes primo si no puede escribirse como el...

8
Cada enésimo número primo hasta 8675309

Lee esto si estás confundido. Desafío: El objetivo de este código de golf se basa en el número 8675309... Su objetivo es imprimir cada número primo del 2 al 8675309, comenzando con el número 2 y luego omitiendo 8 números primos, luego omitiendo 6, luego omitiendo 7, etc. En esencia, omita un...