Dada una array arr[] y el número entero Q que denota el número de consultas y dos números a, b , la tarea es encontrar el número de pares ordenados (p, q) tales que a * p + b * q = arr[i] , donde p y q son números primos. Ejemplos: Entrada: Q = 3, … Continue reading «Encuentra el número de pares ordenados tales que a * p + b * q = N, donde p y q son números primos»
Dada una array arr de tamaño N y Q consultas de la forma [L, R] , la tarea es encontrar el número de divisores del producto de esta array en el rango dado. Nota: Los rangos son de 1 posición. Ejemplos: Entrada: arr[] = {4, 1, 9, 12, 5, 3}, Q = {{1, 3}, {3, … Continue reading «Recuento de divisores del producto de una array en el rango L a R para consultas Q»
Dados dos enteros L y R (L < = R). La tarea es encontrar todos los semiprimos libres de cuadrados en el rango L a R (ambos inclusive). Ejemplos: Entrada: L = 1, R = 10 Salida: 2 4, 6, 9, 10 son semiprimos. Pero 6, 10 son semiprimos sin cuadrados. Entrada: L = 10, … Continue reading «Semiprimos libres de cuadrados en un rango dado usando C++ STL»
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 Java para contar números primos en rangos»
Dado un número n, imprima todos los números primos menores o iguales que n. También se da que n es un número pequeño. Ejemplo: Haga clic aquí para el curso completo! C++ // C++ program to print all primes smaller than or equal to // n using Sieve of Eratosthenes #include <bits/stdc++.h> using namespace … Continue reading «Tamiz de Eratóstenes – Part 1»
Dada una array A[] de N enteros no negativos. Encuentre un número entero mayor que 1, tal que los elementos máximos de la array sean divisibles por él. En caso de igual respuesta imprima la más pequeña. Ejemplos : Entrada : A[] = { 2, 4, 5, 10, 8, 15, 16 }; Salida : 2 Explicación … Continue reading «Encuentre un número que divida el máximo de elementos de la array»
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»
Dado un número K , la tarea es imprimir los números primos presentes en ese nivel dado que todos los números primos están representados en forma de árbol binario . Ejemplos: Input: K = 3 2 / \ 3 5 /\ / \ 7 11 13 17 Output :7, 11, 13, 17 Explanation: 2 / … Continue reading «Números primos presentes en el nivel K de un árbol binario»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la suma de los factores del producto de todos los elementos de la array. Dado que la salida puede ser muy grande, imprímala módulo 10 9 + 7 . Ejemplos: Entrada: arr[] = { 1, 2, 3, 4, 5 } Salida: … Continue reading «Suma de factores del producto de una array dada»
Emirp es la palabra «primo» escrita al revés, y se refiere a un número primo que se convierte en un nuevo número primo cuando inviertes sus dígitos. Emirps no incluye primos palindrómicos (como 151 o 787) ni primos de 1 dígito como 7. 107, 113, 149 y 157: inviértalos y tendrá un nuevo número primo … Continue reading «Números de Emirp»