Además del método Tamiz de Eratóstenes para generar números primos, podemos implementar un nuevo algoritmo para generar números primos del 1 al N. Puede ser sorprendente saber que todos los números primos ≥ 5 se pueden rastrear a partir de un patrón: Tratemos de entender la serie: Serie 1: 5 + 6 = 11 11 … Continue reading «Nuevo algoritmo para generar números primos del 1 al número N»
Dada una array Q[][] que consta de N consultas de la forma {L, R} , la tarea de cada consulta es encontrar el recuento de los números en el rango [L, R] que son palíndromos y la suma de sus dígitos es un número primo . Ejemplos: Entrada: Q[][] = {{5, 9}, {5, 22}} Salida: … Continue reading «Consultas para contar Números Palíndromos de un rango cuya suma de dígitos es un Número Primo»
Dada una array arr de tamaño N . La tarea es encontrar los números primos en la primera mitad (hasta el índice N/2 ) y la segunda mitad (todos los elementos restantes) de una array. Ejemplos: Entrada: arr[] = {2, 5, 10, 15, 17, 21, 23} Salida: 2 5 y 17 23 Los números primos … Continue reading «Encuentra números primos en la primera mitad y la segunda mitad de una array»
Dados tres enteros positivos M , X e Y , la tarea es encontrar el número mínimo de operaciones requeridas para hacer que X e Y sean iguales de modo que en cada operación se divida X o Y por uno de sus factores primos menor que M . Si no es posible hacer que … Continue reading «Minimice los pasos necesarios para igualar dos valores mediante la división repetida por cualquiera de sus factores primos que sea menor que M»
Dado el rango L y R, cuente todos los números entre L y R de modo que la suma de los dígitos de cada número y la suma de los cuadrados de los dígitos de cada número sea primo . Nota: 10 <= [L, R] <= 10 8 Ejemplos: Entrada: L = 10, R = … Continue reading «Encuentre todos los números entre el rango L a R tales que la suma del dígito y la suma del cuadrado del dígito sea primo»
Dada una array A[][] de tamaño N*M , la tarea es comprobar si la array dada cumple o no las siguientes dos condiciones: La suma de todos los elementos es primo El elemento A[i][j] de la array también debería ser primo si (i + j) es primo. Ejemplos: Entrada: N = 4, M = 5 … Continue reading «Compruebe si Matrix sigue las restricciones dadas o no»
Dado un arreglo arr[] de N enteros, la tarea es encontrar el subarreglo más largo donde todos los números en ese subarreglo sean primos. Ejemplos: Entrada: arr[] = {3, 5, 2, 66, 7, 11, 8} Salida: 3 Explicación: La secuencia máxima de números primos contiguos es {2, 3, 5} Entrada: arr[] = {1, 2, 11, … Continue reading «Sub-arreglo más largo de números primos usando tamiz segmentado»
Dado un número N positivo, la tarea es comprobar si N es un número primo primorial o no. Escriba ‘SÍ’ si N es un número primo primorial; de lo contrario, escriba ‘NO. Primorial Prime: En Matemáticas, un Primorial primo es un número primo de la forma p n # + 1 o p n # … Continue reading «Comprobar si un número es Primorial Prime o no»
Dados dos enteros X e Y donde X > Y , la tarea es verificar si existe un número primo P tal que si P se resta repetidamente de X entonces da Y . Ejemplos: Entrada: X = 100, Y = 98 Salida: Sí (100 – (2 * 1) = 98) Entrada: X = 45, … Continue reading «Comprobar si existe un número primo que da Y después de ser restado repetidamente de X»
Dado un número N. La tarea es encontrar la suma de todos los divisores primos de N. Ejemplos: Input: 60 Output: 10 2, 3, 5 are prime divisors of 60 Input: 39 Output: 16 3, 13 are prime divisors of 39 Un enfoque ingenuo será iterar para todos los números hasta N y verificar si … Continue reading «Suma de todos los divisores primos de un número – Part 1»