Dado un número entero N , la tarea es encontrar el número compuesto más pequeño que no sea divisible por los primeros N números primos . Ejemplos: Entrada: N = 3 Salida: 49 Explicación: Los primeros 3 números primos son {2, 3, 5}. El entero compuesto más pequeño que no es divisible por 2, 3 … Continue reading «Número compuesto más pequeño no divisible por los primeros N números primos»
Dado un número n, verifica si es un número primo o no usando la recursividad. Ejemplos: Input : n = 11 Output : Yes Input : n = 15 Output : No La idea se basa en el método de la escuela para buscar números primos . C++ // CPP Program to find whether a … Continue reading «Programa recursivo para números primos»
Dada una array de enteros ‘arr’, la tarea es clasificar todos los números primos de la array en orden descendente en sus posiciones relativas, es decir, otras posiciones de los otros elementos no deben verse afectadas. Ejemplos: Input: arr[] = {2, 5, 8, 4, 3} Output: 5 3 8 4 2 Input: arr[] = {10, … Continue reading «Ordenar los números primos de una array en orden descendente»
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 «Contar primos en rangos»
Requisito previo: introducción a PL/SQL Un número primo es un número entero mayor que 1, que solo es divisible por 1 y por sí mismo. Los primeros números primos son: 2 3 5 7 11 13 17 19 23 ….. En el código PL/SQL, los grupos de comandos se organizan dentro de un bloque. Un … Continue reading «Número primo en PL/SQL»
Dado un número entero N y un número entero P que denotan el producto de dos números primos, la tarea es encontrar todas las raíces cuadradas posibles de N bajo el módulo P si existe. Se da que P es el producto de p1 y p2 , donde p1 y p2 son números primos de … Continue reading «Buscar raíz cuadrada en Módulo p | (Cuando p es producto de dos números primos en la forma 4*i + 3)»
Un número k-áspero o k-irregular es un número cuyo factor primo más pequeño es mayor o igual que el número ‘k’. Dados los números ‘n’ y ‘k’ como entrada, debemos encontrar si ‘n; es un k-número aproximado o no. Ejemplos: Entrada: n = 10, k = 2 Salida: 10 es un número aproximado de 2 … Continue reading «k-Número aproximado o k-Número irregular»
Dados dos números enteros N y K , la tarea es verificar si N se puede representar como una suma de K números enteros positivos, donde al menos K – 1 de ellos son casi primos. Casi primos : se refiere a aquellos números que se pueden representar como un producto de cualquier par de … Continue reading «Comprobar si un número se puede representar como la suma de K enteros positivos de los cuales al menos K – 1 son casi primos»
Dados dos números N y M. Encuentra el número de formas en que el factorial N puede expresarse como una suma de dos o más números consecutivos. Imprime el resultado módulo M. Ejemplos: Input : N = 3, M = 7 Output : 1 Explanation: 3! can be expressed in one way, i.e. 1 + … Continue reading «Expresando factorial n como suma de números consecutivos»
Dado un número n , imprima los factores primos mínimos de todos los números del 1 al n. El menor factor primo de un entero n es el número primo más pequeño que divide al número. El menor factor primo de todos los números pares es 2. Un número primo es su propio factor primo … Continue reading «Mínimo factor primo de números hasta n»