GoBrit, por favor fíjate que tanto Orubatosu como yo te hemos indicado lo mismo.. fíjate en mi comentario sobre discriminar dependiendo como está formado n si hay que agregar un dígito a la izquierda (si el dígito de mayor peso es un cero...) comparar y de caso de no ser el resultado esperado e iterarlo, o bien a la derecha (y ahí optimizar la iteración según test de primalidad)... ya que es probable por el rango de valores que tengas posibles primos m más cercanos en este segundo caso.

Te recomiendo generar primero el algoritmo (puede ser gráficamente) y luego cuando creas que ya obtienes una coherencia en los resultados lo codeas. Después intenta optimizarlo.. divide y te será más facil... pero si intentas todo junto, seguirás complicado. Saludos

se me ocurre..

int numero; //el valor a procesar
int busqueda; //el valor a buscar sin 0s a la izquierda
int tamano; //10 elevado a el largo de el valor buscado incluyendo 0 a la izquierda 
 

primero generas numeros... preferiblemente primos para resolver ese problema de antemano

y "tamano" será igual a 1 seguido de tantos ceros como numeros tenga el valor a buscar
   ej el valor a buscar es "023" entonce "tamano" es "1000", si es 8, "tamano" es "10"

si restas la busqueda al numero el resultado debe contener ceros en el espacio esperado... entonces el modulo debe ser 0... si eso no sucede quiere decir que el ultimo valor no coincide, asi que movemos el numero original una coma a la izquierda

supongamos que el numero es

87240065948 y buscamos 0065... entonces busqueda = 65 y tamano = 10⁴


si dividimos este numero varias veces entre 10 en un ciclo nos queda eventualmente


y bueno... si 0=0 quiere decir que el numero si es...