Dado un número n, la tarea es averiguar si este número es smith o no. Un número de Smith es un número compuesto cuya suma de dígitos es igual a la suma de dígitos en su descomposición en factores primos. Ejemplos: Input : n = 4 Output : Yes Prime factorization = 2, 2 and … Continue reading «Número de herrero»
Dado un entero positivo N , la tarea es encontrar el número de tripletes (X, Y, Z) tales que la suma del producto de dos números cualesquiera con el tercer número sea N . Ejemplos: Entrada: N = 2 Salida: 1 Explicación: Los únicos tripletes que satisfacen los criterios dados son (1, 1, 1). Por … Continue reading «Recuento de tripletes que tienen la suma del producto de dos números cualesquiera con el tercer número igual a N»
En este artículo, estudiamos una forma optimizada de calcular la factorización prima distinta hasta n número natural utilizando la complejidad de tiempo O O(n*log n) con precálculo permitido. Prerrequisitos: Tamiz de Eratóstenes , Factor mínimo primo de números hasta n . Concepto clave: nuestra idea es almacenar el factor primo más pequeño (SPF) para cada … Continue reading «Número de factores primos distintos de los primeros n números naturales»
Dada una array 2D Q[][] de tamaño N * 2 que representa consultas de la forma {L, R} . Para cada consulta, la tarea es imprimir el conteo de números en el rango [L, R] con un conteo de factores primos igual a un número primo . Ejemplos: Entrada: Q[][] = {{4, 8}, {30, 32}} … Continue reading «Contar números en un rango dado cuyo conteo de factores primos es un número primo»
Dada una string str que contiene solo caracteres en minúsculas. La tarea es imprimir los caracteres que tienen frecuencia principal en el orden en que aparecen. Tenga en cuenta que los elementos repetidos con frecuencias principales se imprimen tantas veces como aparecen en el orden en que aparecen. Ejemplos: Entrada: str = «geeksforgeeks» Salida: gksgks … Continue reading «Imprimir caracteres con frecuencias principales en orden de aparición»
Dado un entero positivo N, la tarea es encontrar el número compuesto N. Ejemplos: Entrada: N = 1 Salida: 4 Entrada: N = 3 Salida: 8 Planteamiento: El problema dado se puede resolver utilizando el concepto de Criba de Eratóstenes . Siga los pasos a continuación para resolver el problema: Marque todos los números … Continue reading «Programa para hallar el N-ésimo Número Compuesto»
Dada una array arr de longitud N y un número entero K , la tarea es contar el número de posibles subsecuencias de longitud como máximo K que contienen elementos primos distintos de la array. Ejemplos: Entrada: arr[] = {1, 2, 2, 3, 3, 4, 5}, N = 7, K = 3 Salida: 18 Explicación: {}, … Continue reading «Recuento de subsecuencias de longitud como máximo K que contienen elementos primos distintos»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar un índice de la array que tenga el mismo número de números primos presentes a la izquierda y a la derecha. Ejemplos: Entrada: arr[] = {2, 3, 4, 7, 5, 10, 1, 8} Salida: 2 Explicación: Considere el índice 2, luego … Continue reading «Encuentre el elemento de la array que tiene el mismo número de números primos a la izquierda y a la derecha»
Dados los números enteros positivos ‘q’ y ‘n’. Para cada consulta ‘q’ encuentre si un número ‘n’ tiene exactamente cuatro divisores distintos o no. Si el número tiene exactamente cuatro divisores, imprima ‘Sí’, de lo contrario, ‘No’.1 <= q, n <= 10 6 Input: 2 10 12 Output: Yes No Explanation: For 1st query, n … Continue reading «Consultas para encontrar si un número tiene exactamente cuatro factores distintos o no»
Dado un número entero N , la tarea es imprimir todos los números primos multiplicativos ≤ N . Los números primos multiplicativos son los números primos tales que el producto de sus dígitos también es número primo. Por ejemplo; 2, 3, 7, 13, 17, … Ejemplos: Entrada: N = 10 Salida: 2 3 5 7 … Continue reading «Imprime todos los primos multiplicativos <= N»