Dada una array arr[] de N enteros positivos. La tarea es escribir un programa para encontrar el producto de todos los números primos de la array dada. Ejemplos : Entrada : arr[] = {1, 3, 4, 5, 7} Salida : 105 Hay tres primos, 3, 5 y 7 cuyo producto = 105. Entrada : arr[] … Continue reading «Producto de todos los números primos en un Array»
Dado un número N, la tarea es imprimir los números primos del 1 al N. Ejemplos: Input: N = 10 Output: 2, 3, 5, 7 Input: N = 5 Output: 2, 3, 5 Algoritmo: C++ // C++ program to display Prime numbers till N #include <bits/stdc++.h> using namespace std; // function to check … Continue reading «Programa para imprimir números primos del 1 al N.»
Dado un número entero N , encuentre un número primo S tal que todos los dígitos de N estén en una secuencia contigua. Puede haber varias respuestas. Imprime cualquiera de ellos. Ejemplo: Entrada: N = 42 Salida: 42013 Explicación: 42 013 es un número primo y 42 aparece como un número contiguo en él. 15 … Continue reading «Encuentre un número primo S que contenga el número N dado en él»
Dado un entero positivo N mayor que 1, la tarea es encontrar la cuenta mínima de Números Primos cuya suma sea igual a N dado . Ejemplos: Entrada: N = 100 Salida: 2 Explicación: 100 se puede escribir como la suma de 2 números primos 97 y 3. Entrada: N = 25 Salida: 2 Explicación: … Continue reading «Número mínimo de primos necesarios para que su suma sea igual a N»
Encuentra todos los números primos circulares menores que el número n dado. Un número primo es un número primo circular si todas sus rotaciones posibles son números primos. Ejemplos: 79 is a circular prime. as 79 and 97 are prime numbers. But 23 is not a circular prime. as 23 is prime but 32 is … Continue reading «Primos circulares menores que n»
Dados dos números M y N. La tarea es imprimir el número que tiene el número máximo de factores primos distintos de números en el rango M y N. Si existen varios números, imprimir el más pequeño. Ejemplos: Entrada: a=4, b=10 Salida: 6 Número de factores primos distintos de 4 es 1 Número de factores … Continue reading «Número que tiene el número máximo de factores primos distintos en el rango M a N»
Dado un número N, la tarea es contar la cantidad de números primos únicos que se pueden formar al eliminar cero o más dígitos del número dado. Ejemplos: Entrada: N = 132 Salida: 3 Explicación: Los números primos totales formados al eliminar cero o más dígitos del número dado 132 son 3, es decir, [3, … Continue reading «Conteo de números primos únicos formados al eliminar dígitos de un número dado»
Dada una array arr[] de N enteros positivos, la tarea es calcular la diferencia absoluta entre XOR de números primos y no primos. Tenga en cuenta que 1 no es ni primo ni compuesto. Ejemplos: Entrada: arr[] = {1, 3, 5, 10, 15, 7} Salida: 4 Xor de no primos = 10 ^ 15 = … Continue reading «Diferencia absoluta entre el XOR de números no primos y números primos de una array»
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, el término primo gemelo se usa para un par de primos gemelos; un nombre alternativo para esto … Continue reading «números primos gemelos – Part 1»
Dado un entero positivo N , la tarea es calcular el XOR bit a bit de los primeros N números que son un producto de exactamente dos números primos distintos . Ejemplos: Entrada: N = 20 Salida: 7 Explicación: Los números del rango [1, 20] que son un producto de exactamente dos números primos distintos … Continue reading «XOR bit a bit de los primeros N números naturales que son producto de dos números primos distintos»