Cuenta todos los números menores de 10^6 cuyo factor primo mínimo sea N

Dado un número N que es primo. La tarea es encontrar todos los números menores o iguales a 10^6 cuyo factor primo mínimo sea N. Ejemplos:   Input: N = 2 Output: 500000 Input: N = 3 Output: 166667 Planteamiento: Utilice el tamiz de Eratóstenes para encontrar la solución al problema. Almacena todos los números primos … Continue reading «Cuenta todos los números menores de 10^6 cuyo factor primo mínimo sea N»

Recuento de Nodes principales de una lista enlazada individualmente

Dada una lista enlazada individualmente que contiene N Nodes, la tarea es encontrar el recuento total de números primos. Ejemplos:  Input: List = 15 -> 5 -> 6 -> 10 -> 17 Output: 2 5 and 17 are the prime nodes Input: List = 29 -> 3 -> 4 -> 2 -> 9 Output: 3 … Continue reading «Recuento de Nodes principales de una lista enlazada individualmente»

Primo más cercano menor que el número dado n

¿Te dan un número n (3 <= n < 10^6) y tienes que encontrar el primo más cercano menor que n? Ejemplos:  Input : n = 10 Output: 7 Input : n = 17 Output: 13 Input : n = 30 Output: 29 Una solución simple para este problema es iterar de n-1 a 2, … Continue reading «Primo más cercano menor que el número dado n»

Inserte el número mínimo en la array para que la suma de la array se convierta en primo

Dada una array de n enteros. Encuentre el número mínimo que se insertará en la array, de modo que la suma de todos los elementos de la array se convierta en primo. Si sum ya es primo, devuelve 0. Ejemplos:  Input : arr[] = { 2, 4, 6, 8, 12 } Output : 5 Input … Continue reading «Inserte el número mínimo en la array para que la suma de la array se convierta en primo»

Comprobar si N es un número primo diedro o no

Dado un número entero N , la tarea es comprobar si N es un número primo diedro o no. Un primo diedro es un número primo que se puede leer como sí mismo o como otro número primo cuando se lee en una pantalla de siete segmentos, independientemente de la orientación y la superficie diferentes. … Continue reading «Comprobar si N es un número primo diedro o no»

Cuente los factores primos de N!

Dado un número entero N , la tarea es contar el número de factores primos de N. . Ejemplos: Entrada: N = 5 Salida: 3 Explicación: Factorial de 5 = 120. Los factores primos de 120 son {2, 3, 5}. Por lo tanto, la cuenta es 3. Entrada: N = 1 Salida: 0 Enfoque ingenuo: … Continue reading «Cuente los factores primos de N!»

Suma de números en un rango [L, R] cuyo número de divisores es primo

Dadas las consultas Q donde cada consulta consta de un rango de enteros [L, R] , la tarea es encontrar la suma de los enteros del rango dado cuyo recuento de divisores es primo. Ejemplos:   Entrada: Q[][] = {{2, 4}}  Salida:  9  Todos los números en el rango tienen solo 2 divisores  , que es … Continue reading «Suma de números en un rango [L, R] cuyo número de divisores es primo»

Primos alternos hasta N

Tenemos que imprimir números primos alternos hasta N. Ejemplos:   Input : N = 10 Output : 2 5 Input : N = 15 Output : 2 5 11 Enfoque ingenuo: podemos simplemente iterar sobre N y verificar si el número es primo o no e imprimir el número alternativo simplemente manteniendo una variable de indicador … Continue reading «Primos alternos hasta N»

Encuentre el número primo K en una array tal que (A[i] % K) sea máximo

Dada una array arr[] de n enteros. La tarea es encontrar un elemento de la array K tal que   K es primo . Y, arr[i] % K es el máximo para todos los i válidos entre todos los valores posibles de K si no hay un número primo en la array, imprima -1 . Ejemplos:   … Continue reading «Encuentre el número primo K en una array tal que (A[i] % K) sea máximo»