Questa è la sequenza A054261 .
Il ° numero di contenimento primario è il numero più basso, che contiene i primi primi numeri come stringhe. Ad esempio, il numero è il numero più basso che contiene i primi 3 numeri primi come sottostringhe, rendendolo il terzo numero di contenimento primo.
È banale capire che i primi quattro numeri di contenimento primo sono , , e , ma poi diventa più interessante. Poiché il primo primo è 11, il prossimo numero di contenimento del primo non è , ma è poiché è definito come il numero più piccolo con la proprietà.
Tuttavia, la vera sfida arriva quando si supera l'11. Il prossimo numero di contenimento primo è . Si noti che in questo numero, le sottostringhe e si sovrappongono. Il numero si sovrappone anche al numero .11
13
3
13
È facile dimostrare che questa sequenza sta aumentando, poiché il numero successivo deve soddisfare tutti i criteri del numero precedente e avere una sottostringa in più. Tuttavia, la sequenza non è strettamente crescente, come dimostrato dai risultati di n=10
e n=11
.
Ingresso
Un unico numero intero n>0
(suppongo che potresti anche averlo indicizzato 0, quindi facendo n>=0
)
Produzione
O il n
numero di contenimento primo o un elenco contenente i primi n
numeri di contenimento primo.
I numeri che ho trovato finora sono:
1 => 2
2 => 23
3 => 235
4 => 2357
5 => 112357
6 => 113257
7 => 1131725
8 => 113171925
9 => 1131719235
10 => 113171923295
11 => 113171923295
12 => 1131719237295
Si noti che n = 10
e n = 11
sono lo stesso numero, poiché è il numero più basso che contiene tutti i numeri , ma contiene anche .
Dato che questo è contrassegnato con il codice golf, inizia a giocare a golf! Sono consentite soluzioni di forza bruta, ma il tuo codice deve funzionare per qualsiasi input in teoria (il che significa che non puoi semplicemente concatenare i primi n numeri primi). Buon golf!
P
operatore crea una mappatura esplicita per verificare i numeri primi nel numero (anziché verificare se il numero è nella matrice dei numeri primi)? Questa è una soluzione meravigliosa, dubito che tu possa realizzare qualsiasi soluzione usando meno comandi.