Eliminar todos los números primos de la array dada

Dada una array arr[] de N enteros, la tarea es eliminar todos los números primos. Ejemplos:  Entrada: arr[] = {4, 6, 5, 3, 8, 7, 10, 11, 14, 15}  Salida: 4 6 8 10 14 15 Entrada: arr[] = {2, 4, 7, 8, 9, 11}  Salida: 4 8 9   Enfoque: recorra la array y verifique … Continue reading «Eliminar todos los números primos de la array dada»

Recuento de formas de seleccionar números primos o no primos según el índice de array

Dada una array A[] de tamaño N . Se debe crear una array utilizando la array dada considerando las siguientes condiciones. Si el índice es primo, debe elegir un número no primo que sea menor o igual que A[i] . Si el índice no es primo, debe elegir un número primo que sea menor o … Continue reading «Recuento de formas de seleccionar números primos o no primos según el índice de array»

Contar números primos en el rango [L, R] cuya suma de un solo dígito también es primo

Dados dos enteros L y R . La tarea es contar los números primos en el rango [L, R] , cuya suma única también es un número primo. Una sola suma se obtiene sumando los dígitos de un número hasta que quede un solo dígito. Ejemplos Entrada: L = 5, R = 20  Salida: 3 Explicación: … Continue reading «Contar números primos en el rango [L, R] cuya suma de un solo dígito también es primo»