Categoría: Prime Number

Cuente números de N dígitos formados por dígitos pares y primos en posiciones pares e impares respectivamente

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar el número de enteros de N dígitos que tienen dígitos pares en índices impares y dígitos primos en índices pares. Ejemplos: Entrada: N = 2 Salida: 20 Explicación: Los siguientes son el número posible de 2 dígitos que satisfacen los criterios dados {20, 22, 24, … Continue reading «Cuente números de N dígitos formados por dígitos pares y primos en posiciones pares e impares respectivamente»

Encuentre los números primos que se pueden escribir como la suma de la mayoría de los números primos consecutivos

Posted on by Rudeus Greyrat

Dada una serie de límites. Para cada límite, encuentre el número primo que se puede escribir como la suma de la mayoría de los primos consecutivos menores o iguales al límite. El valor máximo posible de un límite es 10^4. Ejemplo:  Input : arr[] = {10, 30} Output : 5, 17 Explanation : There are … Continue reading «Encuentre los números primos que se pueden escribir como la suma de la mayoría de los números primos consecutivos»

Recuento de potencia distinta del factor primo de N

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar el número total de potencias distintas del factor primo del número dado N . Ejemplos:   Entrada: N = 216  Salida: 4  Explicación:  216 se puede expresar como 2 * 2 2  * 3 * 3 2 . Los factores que satisfacen las condiciones son 2, 2 … Continue reading «Recuento de potencia distinta del factor primo de N»

Conteo de dígitos primos de un Número que divide al número

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es contar el número de dígitos en N, que es un número primo, y también divide el número. Ejemplos:   Entrada: N = 12  Salida: 1  Explicación:  Dígitos del número = {1, 2}  Pero, solo 2 es un número primo que divide a N. Entrada: N = 1032  … Continue reading «Conteo de dígitos primos de un Número que divide al número»

Puntos primos (Puntos que dividen un número en dos primos)

Posted on by Rudeus Greyrat

Dado un número de n dígitos. El punto primo es el índice del dígito cuyos números del lado izquierdo y derecho  son primos. Imprime todos los puntos primos del número. Si no existe ningún punto primo imprima -1. Ejemplos:  Input : 2317 Output : 1 2 Explanation : Left and right side numbers of index … Continue reading «Puntos primos (Puntos que dividen un número en dos primos)»

Eliminar todos los Nodes principales de una lista vinculada individualmente

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente que contiene N Nodes, la tarea es eliminar todos los Nodes de la lista que son primos . Ejemplos:  Entrada: Lista = 15 -> 16 -> 6 -> 7 -> 17  Salida: Lista final = 15 -> 16 -> 6 Entrada: Lista = 15 -> 3 -> 4 -> 2 … Continue reading «Eliminar todos los Nodes principales de una lista vinculada individualmente»

Encuentra el siguiente primo palíndromo

Posted on by Rudeus Greyrat

Encuentre el número palíndromo más pequeño que también sea primo y mayor que el número N dado. Ejemplos:   Input : N = 7 Output :11 11 is the smallest palindrome prime which is greater than N. Input : N = 112 Output : 131 Un enfoque simple es iniciar un bucle desde N+1. Para cada … Continue reading «Encuentra el siguiente primo palíndromo»

Comprueba si el primer y último dígito del número N es primo y su suma es menor que K

Posted on by Rudeus Greyrat

Dado un número N, la tarea es verificar si su primer y último dígito es un número primo y su suma es menor que K, o no. Si es así, escriba Sí, de lo contrario escriba No. Ejemplos:   Input: N = 322223, K = 10 Output: Yes Input: N = 62531561, K = 15 Output: … Continue reading «Comprueba si el primer y último dígito del número N es primo y su suma es menor que K»

Implementación de la prueba de primalidad de Wilson

Posted on by Rudeus Greyrat

Dado un número N, la tarea es verificar si es primo o no usando la prueba de primalidad de Wilson . Imprime ‘1’ si el número es primo, de lo contrario imprime ‘0’. El teorema de Wilson establece que un número natural p > 1 es un número primo si y solo si (p – … Continue reading «Implementación de la prueba de primalidad de Wilson»

Comprobar si un número se puede expresar como producto de números de un solo dígito

Posted on by Rudeus Greyrat

Dado un número no negativo n . El problema es verificar si el número dado n puede expresarse como un producto de números de un solo dígito o no. Ejemplos:   Input : n = 24 Output : Yes Different combinations are: (8*3) and (6*4) Input : 68 Output : No To represent 68 as product … Continue reading «Comprobar si un número se puede expresar como producto de números de un solo dígito»