Categoría: Prime Number

Compruebe si cada elemento de la array dada es el producto de exactamente K números primos

Posted on by Rudeus Greyrat

Dada una array de números  y el valor de  , verifica si cada número  se puede expresar como el producto de  números primos exactos. Para cada elemento de la array, imprima ‘SÍ’ si se cumple la condición, de lo contrario, imprima ‘NO’. Nota: También se pueden considerar números primos repetidos. Por ejemplo, si k = … Continue reading «Compruebe si cada elemento de la array dada es el producto de exactamente K números primos»

Suma de todos los números primos con el conteo de dígitos ≤ D

Posted on by Rudeus Greyrat

Dado un entero D , la tarea es encontrar la suma de todos los números primos cuyo número de dígitos sea menor o igual que D . Ejemplos:  Entrada: D = 2  Salida: 1060  2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43,  47, 53, 59, 61, 67, 71, 73, … Continue reading «Suma de todos los números primos con el conteo de dígitos ≤ D»

Cuente los números primos menores que el número formado al reemplazar los dígitos de la suma de la array con el número primo hasta el dígito

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N que solo tiene elementos positivos, la tarea es encontrar el número de primos menor que el número formado después de seguir las siguientes operaciones: Agregue todos los elementos de la array dada, diga suma Reemplace cada dígito de la suma con el número total de números primos que … Continue reading «Cuente los números primos menores que el número formado al reemplazar los dígitos de la suma de la array con el número primo hasta el dígito»

K-ésimo número primo más pequeño en el rango L a R para consultas Q

Posted on by Rudeus Greyrat

Dadas tres variables L, R y Q que denotan el rango [L, R] y el número total de consultas. Para cada consulta habrá una variable K . La tarea es encontrar el K- ésimo número primo más pequeño en el rango [L, R] . Si K es mayor que el conteo de números primos en … Continue reading «K-ésimo número primo más pequeño en el rango L a R para consultas Q»

Cómo generar números primos grandes para el algoritmo RSA

Posted on by Rudeus Greyrat

La seguridad del algoritmo RSA se basa en la dificultad de factorizar números muy grandes. La configuración de un criptosistema RSA implica la generación de dos números primos grandes, digamos p y q , a partir de los cuales se calcula el módulo RSA como n = p * q . Cuanto mayor sea el … Continue reading «Cómo generar números primos grandes para el algoritmo RSA»

Números primos y Fibonacci

Posted on by Rudeus Greyrat

Dado un número, encuentra los números (menores que o iguales a n) que son tanto Fibonacci como primos. Ejemplos:  Input : n = 40 Output: 2 3 5 13 Explanation : Here, range(upper limit) = 40 Fibonacci series upto n is, 1, 1, 2, 3, 5, 8, 13, 21, 34. Prime numbers in above series … Continue reading «Números primos y Fibonacci»

Números primos gemelos entre 1 y n

Posted on by Rudeus Greyrat

Dado un entero n. necesitamos imprimir todos los pares de números primos gemelos entre 1 y n. Un primo gemelo son aquellos números que son primos y tienen una diferencia de dos (2) entre los dos números primos. En otras palabras, un primo gemelo es un primo que tiene un espacio primo de dos. A veces, … Continue reading «Números primos gemelos entre 1 y n»

Contar números primos completos en un rango dado

Posted on by Rudeus Greyrat

Dados dos números enteros L y R , la tarea es contar el número de números primos completos que están presentes en el rango dado. Se dice que un número es primo completo si el número en sí es primo y todos sus dígitos también son primos.  Ejemplos:  53 es Full Prime porque es primo … Continue reading «Contar números primos completos en un rango dado»

El número primo más pequeño que falta en una array

Posted on by Rudeus Greyrat

Dada una array que contiene n números distintos. La tarea es encontrar el primo más pequeño que no está presente en la array. Nota: Si no falta ningún número primo hasta el elemento máximo de la array, imprima «No falta ningún número primo». Ejemplos:   Input: arr[] = {9, 11, 4, 2, 3, 7, 0, 1} Output: … Continue reading «El número primo más pequeño que falta en una array»

Suma de todos los números primos con la posición máxima del bit establecido ≤ D

Posted on by Rudeus Greyrat

Dado un entero D , la tarea es encontrar la suma de todos los números primos cuya posición máxima de bits establecidos (el bit establecido más alejado de la derecha) es menor o igual que D . Nota: 2 en binario es 10 y la posición de bit máxima establecida es 2. 7 en binario es … Continue reading «Suma de todos los números primos con la posición máxima del bit establecido ≤ D»