Tenemos que imprimir números primos alternos hasta N. Ejemplos: Input : N = 10 Output : 2 5 Input : N = 15 Output : 2 5 11 Enfoque ingenuo: podemos simplemente iterar sobre N y verificar si el número es primo o no e imprimir el número alternativo simplemente manteniendo una variable de indicador … Continue reading «Primos alternos hasta N»
Dado un entero positivo n, la tarea es verificar si es un número primo de Chen. Si el número dado es un número Chen Prime, imprima ‘SÍ’; de lo contrario, imprima ‘NO’. Número primo de Chen : en matemáticas, un número primo ‘p’ se denomina número primo de Chen , si ‘p+2’ es un número … Continue reading «Número primo de Chen»
Dada una array arr[] de n enteros. La tarea es encontrar un elemento de la array K tal que K es primo . Y, arr[i] % K es el máximo para todos los i válidos entre todos los valores posibles de K si no hay un número primo en la array, imprima -1 . Ejemplos: … Continue reading «Encuentre el número primo K en una array tal que (A[i] % K) sea máximo»
Dada una array arr[] de tamaño N , la tarea es encontrar la suma máxima de subarreglo que se puede obtener de modo que la longitud del subarreglo sea primo. Ejemplos: Entrada: arr[] = {2, -1, 3, -2, 1, -1} Salida: 4 El subarreglo {2, -1, 3} de tamaño = 3 (número primo) entrada: arr[] … Continue reading «Suma máxima de subarreglo de longitud principal»
Dado un rango [L, R], necesitamos encontrar el número total de números primos en el rango [L, R] donde 0 <= L <= R < 10000. Considere que hay una gran cantidad de consultas para rangos diferentes Ejemplos: Input : Query 1 : L = 1, R = 10 Query 2 : L = 5, … Continue reading «Programa Javascript para contar números primos en rangos»
Los números superprimos (también conocidos como números primos de orden superior ) son la subsecuencia de números primos que ocupan posiciones de números primos dentro de la secuencia de todos los números primos. Los primeros Súper-Primos son 3, 5, 11 y 17. La tarea es imprimir todos los Súper-Primos menores o iguales al número entero … Continue reading «Súper principal»
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»