Buenos días,

Estoy programando en C++ y tengo un problema que no puedo resolver.
Explico en que consiste:
Dado un numero inicial -> x he de generar números que contengan x hasta que uno de ellos sea primo, pero es importante que los numeros que genere sean en orden ascendente.
Ejemplo:
Si x = 7 el programa me retornara un 7, ya que es el primer numero que contiene 7 y es primo.
Si x = 001 generare el primer numero que contenga este valor y mirare si es primo, si no generare el siguiente, asi hasta encontrar un numero que contenga 001 y sea primo, en este caso el 3001 seria el primer numero que contiene x y es primo

No se si me explico muy bien, pero esta es la tarea que nos han encomendado.

Muchas gracias por cualquier ayuda.

El problema Orubatosu es que este método es poco eficiente. Necesito que sea lo mas eficiente posible y esos solo puede ser generando los números sucesivamente mas grandes a partir del que te dan que contenga el numero que te dan y después mirando si es o no primo.

Pero muchas gracias por el aporte.

Gh057,

El problema esta en que no solo he de encontrar el numero primo mas próximo, sino que he de encontrar el numero primero mas próximo que contenga el que me dan inicialmente. Es decir si el numero inicial es 001 mi programa debe retornar 3001 que es el numero primo mas próximo y contiene 001. De la manera que propone Orubatosu el coste del algoritmo es lineal, ya que he de ir incrementando de uno en uno y mirar si es primero o no y si contiene el numero inicial o no.
Creo que la manera correcta y mas eficiente es generar los numeros que contienen 001 y mirar si son primeros. Por lo tanto si inicial = 001 el primer valor a comprobar es 1001, despues 2001, etc

Mi problema es que no se generar numeros sucesivamente mas grandes que contengan el valor inicial.

Muchas Gracias de nuevo!!

Un apunte, dije "incrementar en uno" genericamente, pero en realidad deberías de comprobar si el numero es impar, e incrementarlo siempre en 2, ya que ningún número par es primo (excepto el 2 claro).

Me temo que no te sigo...

Supongamos que el numero "x" es 001

Capturamos el dato como string, dado que el primer caracter es un "0", aplicamos un "1" antes. La cantidad de ceros es irrelevate, si el primer es un "0" el que haya mas no nos importa.

Lo convertimos a decimal (es algo relativamente sencillo, si no te aclaras con eso nos lo dices)

Suponiendo que fuera "001", el numero a partir del que buscar sería "1001"

Como 1001 no es primo, y dado que si le sumamos "1" perdemos esa condición de que "contenga 001" debes de probar incrementando el lado izquierda hasta 9, si no se da el caso, a partir de ahí y "contando hacia arriba" debes de recuperar nuevamente el 1001 y añadir una unidad a la derecha "10011" y a partir de ahí ya supongo que puedes ir añadiendo 2 en cada ciclo

Esto asumiendo que los ceros a la izquierda son significativos, en caso contrario la cosa cambia, ya que podemos hacer entonces algo diferente.

Dado que no sabemos la longitud de "x", no podemos aplicar reglas generales, y la "fuerza bruta" es una opción... simplemente añades 2 a cada ciclo y compruebas que el numero resultante contiene la secuencias que buscas, y que es primo.

Dado que la comprobación de si es primo es mas rápida, sería la que haría primero, la segunda sería comprobar si el numero en cuestión contiene "x" (que recordemos puede ser de una, dos o varias cifras). Para eso deberías de convertirlo en un string y comprobar si la cadena que buscas está dentro, algo sencillo, ya que string tiene una función para encontrar una cadena dentro de otra (find)

A todo esto, digo "es mas rápida" un poco de cabeza, quizás habría que hacer una comprobación para ver cual de las dos comprobaciones es mas rápida para ponerla primero a la hora de evaluar el número.