¿Es todo número natural un prefijo de un número primo?

Question

Posible duplicado:
Prueba de que hay infinitos números primos que comienzan con una cadena de dígitos dada

Sea n la representación de un número natural en una base no unitaria. Es un prefijo de la representación de un número primo sobre la misma base?

Por ejemplo: en decimal, la respuesta para el 10 es sí, porque el 103 es primo. ¿Es esto cierto para todos los números?

EDIT: Como ha señalado Henning Makholm, esta pregunta ya se ha formulado antes: Prueba de que hay infinitos números primos que comienzan con una cadena de dígitos dada

Answer 1

Sí. Basta con utilizar resultados básicos sobre las distribuciones de los primos para garantizar que, por ejemplo, debe existir un número primo entre 100 y 109, o 1000-1099, etc. Debería poder generalizar esto fácilmente.