銀河素数を持つ文字列はギンガマン以外にも存在し、
例えば"AB"や"AAB"は基数10に銀河素数を持ちます。
文字列 | 最小素数 | 最大素数 |
AB | 13 | 97 |
AAB | 113 | 997 |
他にも、基数10以外も対象に含めれば銀河素数を持つ文字列は多数存在します。
計算出来ている範囲内では、
全文字列パターンの内、約99%の文字列が素数を持ち、
素数を持つ文字列の内、約3%がいずれかの基数に銀河素数を持ち、
更にその内の約10%が基数10に銀河素数を持ちます。
文字列長 |
文字列パターン数 |
素数を持つ文字列の総数 |
銀河素数を持つ文字列の総数 |
基数10に銀河素数を持つ文字列の総数 |
1 | 1 | 1 | 1 | 0 |
2 | 2 | 2 | 2 | 1 |
3 | 5 | 5 | 4 | 1 |
4 | 15 | 12 | 7 | 0 |
5 | 52 | 52 | 27 | 3 |
6 | 203 | 183 | 93 | 12 |
7 | 877 | 877 | 216 | 12 |
8 | 4140 | 3966 | 860 | 44 |
9 | 21147 | 21080 | 1605 | 213 |
10 | 115975 | 114464 | 11240 | 391 |
11 | 678570 | 678570 | 12951 | 1547 |
12 | 4213597 | 4176938 | (145458)※ | 13776 |
13 | 27644437 | | | |
14 | 190899322 | | | |
15 | 1382958545 | | | |
16 | 10480142147 | | | |
※文字列長12の範囲については、基数11以上の範囲が充分に計算出来ていない為、
銀河素数を持つ文字列の総数は記載の数より多い想定です。
(文字列長12は基数30辺りまでしか計算出来ていません)