Bozulmamış bir Dünya Programlamaktan büyük ölçüde ilham alındı . Ayrıca bu meydan okuma ile yakından ilgili .
El değmemiş bir asalı , kendisi asal olan bir sayı olarak tanımlayalım , ancak N tabanı 10 basamaklı herhangi bir bitişik alt dizeyi kaldırırsanız artık asal olmayacaktır 0 < N < digits in number.
Örneğin, 409 bozulmamış bir asaldır, çünkü 409'un kendisi asaldır, ancak 1 basamaklı bir alt dizenin çıkarılmasından kaynaklanan tüm sayılar asal değildir:
40
49
09 = 9
ve 2 uzunluktaki alt dizelerin kaldırılmasından kaynaklanan tüm sayılar asal değildir:
4
9
Öte yandan, 439 numaralı asal bozulmamış değildir. Farklı alt dizelerin kaldırılması şunlarla sonuçlanır:
43
49
39
4
9
49, 39, 4, ve 9 iken 43, olmayan tüm asal olduğu asal; bu nedenle, 439 bozulmamış değildir.
2, 3, 5 ve 7 önemsiz derecede bozulmamışlardır, çünkü alt dizeleri çıkartılamazlar.
Meydan okuma
Zorluk, pozitif bir tamsayı N alan ve N'ın el değmemiş üssünü çıkaran bir program veya işlev oluşturmaktır. 50'ye kadar herhangi bir giriş için kodun herhangi bir modern bilgisayarda 1 dakikadan kısa sürede bitmesi gerekir.
Bayt cinsinden en kısa kod kazanır.
Referans olarak, işte ilk 20 bozulmamış asal:
N Pristine prime
1 2
2 3
3 5
4 7
5 11
6 19
7 41
8 61
9 89
10 409
11 449
12 499
13 821
14 881
15 991
16 6299
17 6469
18 6869
19 6899
20 6949
İşte 1e7'ye kadar bozulmamış primerlerin tam listesi veya N = 376.
Son olarak, ilgili iki OEIS girişi: