Dado un número N, la tarea es comprobar si es un número primo permutable o no. Un número primo permutable es aquel número que después de cambiar la posición de los dígitos a través de cualquier permutación también es primo. Algunos de los números primos permutables son 2, 3, 5, 7, 11, etc. Prerrequisitos: Prueba … Continue reading «Verifique un número para Permutable Prime»
Dado un arreglo arr [], la tarea es encontrar el subarreglo más largo cuya suma sea un número primo . Ejemplos: Entrada: arr[ ] = {1, 4, 2, 1} Salida: 3 Explicación: 4+2+1=7 y 7 es un número primo, por lo que el subarreglo que obtenemos es {4, 2, 1}. Entrada: arr[ ] = {5, … Continue reading «Encuentre el subarreglo más largo con la suma principal en un arreglo dado»
Dado un número ‘n’, comprueba si es un emirpimes o no. Un emirpimes («semiprime» cuando se escribe al revés) deriva su definición de la forma en que se escribe. Entonces, un emirpimes es un número que es un semiprimo (producto de dos números primos) en sí mismo, y la inversión de sus dígitos da otro … Continue reading «Comprobar si un número es Emirpimes o no»
El teorema de Hardy Ramanujam establece que el número de factores primos de n será aproximadamente log(log(n)) para la mayoría de los números naturales n Ejemplos: 5192 tiene 2 factores primos distintos y log(log(5192)) = 2,1615 51242183 tiene 3 factores primos distintos y log(log(51242183)) = 2,8765 Como cita la declaración, es solo una aproximación. Hay … Continue reading «Teorema de Hardy-Ramanujan»
Dada una array arr[] de tamaño N , la tarea es encontrar el recuento de distintos factores primos de cada elemento de la array dada. Ejemplos: Entrada: arr[] = {6, 9, 12} Salida: 2 1 2 Explicación: 6 = 2 × 3 . Por lo tanto, cuenta = 2 9 = 3 × 3. Por … Continue reading «Cuente factores primos distintos para cada elemento de una array»
Dado un entero positivo N , la tarea es contar el número de números de N dígitos cuya suma de dígitos es un número primo . Ejemplos: Entrada: N = 1 Salida: 4 Explicación: [2, 3, 5, 7] son números de un solo dígito cuya suma de dígitos es igual a un número primo. Entrada: … Continue reading «Cuente números de N dígitos que tengan una suma de dígitos igual a un número primo»
Dada una array arr[] de N enteros positivos. La tarea es imprimir todos los pares posibles de modo que su XOR sea un número primo . Ejemplos: Entrada: arr[] = {1, 3, 6, 11} Salida: (1, 3) (1, 6) (3, 6) (6, 11) Explicación: El XOR de los pares anteriores: 1^3 = 2 1^6 = … Continue reading «Imprime todos los pares posibles con XOR primo en el Array»
Dado un rango [L, R] y un número primo P. Estamos obligados a encontrar la suma de la potencia más alta de P en todos los números de L a R. Ejemplos: Input : L = 1, R = 10, P = 2 Output : 8 There are 10 integers in the range, and: In … Continue reading «Suma de las mayores potencias divisibles de p (un número primo) en un rango»
Dado un número X y una array de N números. La tarea es imprimir todos los números en la array cuyo conjunto de factores primos es un subconjunto del conjunto de factores primos de X. Ejemplos: Entrada: X = 60, a[] = {2, 5, 10, 7, 17} Salida: 2 5 10 Conjunto de factores primos … Continue reading «Imprime todos los números cuyo conjunto de factores primos es un subconjunto del conjunto de factores primos de X»
Dada una array arr[] de tamaño N que contiene strings, la tarea es contar el número de strings que tienen una suma de valores ASCII de caracteres iguales a un número de Armstrong o un número primo. Ejemplos: Entrada: arr[] = {“hello”, “nace”} Salida: El número de strings Armstrong es: 1 El número de strings … Continue reading «Cuente las strings que tienen una suma de valores ASCII de caracteres iguales a un número primo o de Armstrong»