Dado un número N. La tarea es encontrar el número de pares coprimos (a, b) de 1 a N tales que su producto (a*b) sea igual a N. Nota : Un par (a, b) es se dice que es coprimo si mcd(a, b) = 1. Ejemplos: Input: N = 120 Output: No. of co-prime pairs … Continue reading «Número de pares coprimos de 1 a N con producto igual a N»
Dados dos enteros n y m. Compruebe n ^ 2: m ^ 2 es primo o no. n y m pueden ser muy grandes. Ejemplos: Input : n = 6, m = 5 Output : YES Input : n = 16, m = 13 Output : NO Una solución simple es calcular primero n ^ … Continue reading «Comprueba n^2 – m^2 es primo o no»
Dados de 1 a N vértices de un gráfico no cíclico no dirigido con (N-1) aristas. La tarea es asignar valores a estos bordes para que el árbol construido sea un Prime Tree . Prime Tree es un tipo de árbol binario en el que la suma de dos aristas consecutivas del gráfico es un … Continue reading «Construya un árbol binario principal a partir de un gráfico no cíclico dado de N índices»
Dado un entero positivo N . En una operación resta N con su divisor más alto que no sea N y 1 . La tarea es encontrar las operaciones mínimas requeridas para reducir N exactamente a un número primo . Ejemplos: Entrada: N = 38 Salida: 1 Explicación: El divisor más alto de 38 es … Continue reading «Operaciones mínimas para reducir N a un número primo restando con su mayor divisor»
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)»