最高のショートプログラム
引用元：https://www.ioccc.org/1995/makarios/makarios.orig.c
審査員・作者による説明：https://www.ioccc.org/1995/makarios/index.html
8進数表記したときに回文になる素数を列挙する。
$ gcc -o makarios makarios.c
$ ./makarios
2
3
5
7
111
131
141
161
323
343
373
535
565
717
737
747
767
10301
10601
11511
...
105バイトで素数判定＋回文判定。特にすごい数秘術を使うわけではなく、超絶ハックを使うわけでもなく、意外と実直に計算していてこの長さなのでちょっとびっくりする。
8進数で偶数桁になる回文の素数が存在しないことは容易に証明できるので、回文判定のa==i|は省略できるような気もする。