Dados dos números A y B donde 1 <= A <= B. La tarea es contar el número de pares cuyos elementos son coprimos donde los pares se forman a partir de la suma de los dígitos de los elementos en el rango dado. Nota: dos pares se cuentan como distintos si al menos uno … Continue reading «Número de pares coprimos obtenidos de la suma de dígitos de elementos en el rango dado»
Dada una array arr[] y el número entero Q que denota el número de consultas y dos números a, b , la tarea es encontrar el número de pares ordenados (p, q) tales que a * p + b * q = arr[i] , donde p y q son números primos. Ejemplos: Entrada: Q = 3, … Continue reading «Encuentra el número de pares ordenados tales que a * p + b * q = N, donde p y q son números primos»
Se ha dicho que «La gran ingeniería logra un equilibrio entre objetivos contrapuestos». Creo que esto es cierto, tanto en ingeniería mecánica como de software. En este último, los objetivos en competencia suelen ser la claridad, el tamaño y la velocidad. Así que pensé que era una gran oportunidad para aplicar este principio cuando un … Continue reading «Un enfoque de Kobayashi Maru para encontrar números primos»
Blum Integer es un número semiprimo , suponga que p y q son los dos factores (es decir, n = p * q), ellos (p y q) son de la forma 4t + 3, donde t es un número entero. Los primeros enteros de Blum son 21, 33, 57, 69, 77, 93, 129, 133, 141, 161, … Continue reading «Blum entero»
Dados dos enteros N1 y N2 , la tarea es verificar si ambos pares son primos ormiston. Los números primos de Ormiston son aquellos números que son primos y tienen los mismos dígitos en diferente orden. Los primeros pares de primos de Ormiston son: (1913, 1931), (18379, 18397), (19013, 19031), (25013, 25031) ……etc. Ejemplos: Entrada: N1 … Continue reading «Pares primos de Ormiston»
El N-ésimo primo de Ramanujan es el menor entero R n para el cual donde π(x) es una función de conteo de primos Tenga en cuenta que el entero Rn es necesariamente un número primo: π(x) – π(x/2) y, por lo tanto, π(x) debe aumentar al obtener otro primo en x = R n … Continue reading «Primer Ramanujan»
Dado un rango [L, R] y un entero K , encuentre todos los grupos en el rango dado que tengan al menos K enteros compuestos consecutivos. Ejemplo: Entrada: L = 500, R = 650, K = 10 Salida: 510 520 11 524 540 17 620 630 11 Explicación: Los números primos entre 500 y … Continue reading «Encuentre grupos en un rango dado que tengan al menos K enteros compuestos consecutivos»
Dada una array 2d mat[][] , la tarea es encontrar e imprimir los números primos junto con su posición (indexación basada en 1) en esta array 2d. Ejemplos: Entrada: mat[][] = {{1, 2}, {2, 1}} Producción: 1 2 2 2 1 2 Explicación: El primer primo está en la posición de la fila 1 … Continue reading «Encuentra números primos en una array 2D (array)»
Dado un número n, imprima todos los números primos menores o iguales que n. También se da que n es un número pequeño. Ejemplo: Haga clic aquí para el curso completo! C++ // C++ program to print all primes smaller than or equal to // n using Sieve of Eratosthenes #include <bits/stdc++.h> using namespace … Continue reading «Tamiz de Eratóstenes – Part 1»
Dado un número primo n, la tarea es encontrar su raíz primitiva bajo módulo n. La raíz primitiva de un número primo n es un entero r entre [1, n-1] tal que los valores de r^x(mod n) donde x está en el rango [0, n-2] son diferentes. Devuelve -1 si n es un número no … Continue reading «Raíz primitiva de un número primo n módulo n»