Ayuda c++ - números primos
Publicado por shan (4 intervenciones) el 14/11/2018 13:19:39
Definiremos número primo absoluto a un número primo que las sucesivas sumas de sus dígitos (hasta llegar a un número de un solo dígito) también son números primos. ejemplo:
29 es un número primo
La suma de sus dígitos 2 + 9 = 11 también es un número primo
La suma de los dígitos de 11 1 + 1 = 2 también es un número primo
Por lo tanto, 29 es un número primo absoluto.
Evidentemente los números primos de una sola cifra son todos primeros absolutos.
Queremos el listado secuencial de todos los números primos absolutos entre 1 y el <max> indicado.
EJEMPLO:
PRIMEROS ABSOLUTOS
INTRODUCE UN MÁXIMO [> 1]: 100
2 3 5 7 11 23 29 41 43 47 61 83
29 es un número primo
La suma de sus dígitos 2 + 9 = 11 también es un número primo
La suma de los dígitos de 11 1 + 1 = 2 también es un número primo
Por lo tanto, 29 es un número primo absoluto.
Evidentemente los números primos de una sola cifra son todos primeros absolutos.
Queremos el listado secuencial de todos los números primos absolutos entre 1 y el <max> indicado.
EJEMPLO:
PRIMEROS ABSOLUTOS
INTRODUCE UN MÁXIMO [> 1]: 100
2 3 5 7 11 23 29 41 43 47 61 83
Valora esta pregunta
-1