Dada una array 2D arr[] de tamaño N*M , la tarea es encontrar el número de filas y columnas que tienen todos números primos. Ejemplos: Entrada: arr[]= { { 2, 5, 7 }, { 3, 10, 4 }, { 11, 13, 17 } }; Salida: 3 Explicación: 2 Filas: {2, 5, 7}, {11, 13, 17} … Continue reading «Cuente el número de filas y columnas en una Array dada que tiene todos los números primos»
Dado un entero positivo N , la tarea es encontrar el número de pares desordenados de números semiprimos en el rango [1, N] tales que su suma sea primo . Ejemplos: Entrada: N = 25 Salida: 5 Explicación: Los pares válidos de números semiprimos cuya suma también es prima son (10, 21), (14, 15), (15, … Continue reading «Recuento de pares desordenados de números semiprimos con suma prima en el rango [1, N]»
Dado un número N. La tarea es comprobar si el número dado es número primo o no. Ejemplos: Entrada: N = 987 Salida: No es un número primo Explicación: Como, 987 = 3*7*47. Por lo tanto, 987 no es un número primo. Entrada: N = 67 Salida: Número primo Método de factorización de rueda: La … Continue reading «Algoritmo de factorización de ruedas»
Dado un número n, comprueba si es primo o no. Hemos presentado y discutido el método de la Escuela para las pruebas de primalidad en el Conjunto 1. Prueba de Primalidad | Conjunto 1 (Introducción y Método Escolar) En este post, se discute el método de Fermat. Este método es un método probabilístico y se … Continue reading «Prueba de primalidad | Juego 2 (Método Fermat)»
Dada la string str de tamaño N , la tarea es encontrar la suma de todos los valores ASCII de los caracteres que están presentes en las posiciones principales. Ejemplos: Entrada: str = “abcdef” Salida: 298 ‘b’, ‘c’ y ‘e’ son los únicos caracteres que están en posiciones principales, es decir, 2, 3 y 5 … Continue reading «Encuentre la suma de los valores ascii de los caracteres que están presentes en las posiciones principales»
Dada una array arr[] de N enteros y un rango L a R , la tarea es encontrar el número total de elementos en la array desde el índice L a R que satisface la siguiente condición: donde F(x) es la Función Totient de Euler . Ejemplos: Entrada: arr[] = {2, 4, 5, … Continue reading «Recuento de elementos que tienen el valor de Totient de Euler uno menos que él mismo»
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»