Dado un número n, la tarea es calcular su primorial. Primorial (denotado como P n #) es un producto de primeros n números primos. El primorial de un número es similar al factorial de un número. En primorial, no todos los números naturales se multiplican, solo los números primos se multiplican para calcular el primorial … Continue reading «Primorial de un numero»
Dada una string S en forma de oración, la tarea es encontrar la palabra del texto con el número máximo de sus anagramas presentes en la oración dada. Ejemplo: Entrada: S = «por favor, guarda silencio y escucha lo que dice el profesor» Salida: silencio Explicación: Solo la palabra » silencio » tiene un anagrama … Continue reading «Encuentra la palabra con más anagramas en una oración dada»
Dado un entero positivo N , la tarea es contar el número de enteros del rango [1, N] que tienen exactamente 5 divisores . Ejemplos: Entrada: N = 18 Salida: 1 Explicación: De todos los enteros sobre el rango [1, 18], 16 es el único entero que tiene exactamente 5 divisores, es decir, 1, 2, … Continue reading «Contar números hasta N que tengan exactamente 5 divisores»
Dado un número entero N , la tarea es encontrar el número de permutaciones de los primeros N números enteros positivos tales que los números primos estén en índices primos (para la indexación basada en 1). Nota: Dado que el número de vías puede ser muy grande, devuelva la respuesta módulo 10 9 + 7. … Continue reading «Permutación de los primeros N enteros positivos de modo que los números primos estén en índices primos»
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»