プライム結び目は次のとおりです。

2つの非自明なノットのノット和として記述できない非自明なノット。

説明結び目和：隣接する2ノットを入れて、

...次に、それらの間に2本の線を引き、両側を同じストランドにし、先ほど描いた線の間の部分を削除します。この2つのノットの構成により、新しい非プライムノットが形成されます。

以下は、交差が7以下のすべてのプライムノットです（Unknotはプライムではありません）。

与えられた交差数に対して、一意のプライムノットの数を出力する必要があります。

1   0
2   0
3   1
4   1
5   2
6   3
7   7
8   21
9   49
10  165
11  552
12  2176
13  9988
14  46972
15  253293
16  1388705

私は値がより大きい入力で既知であるとは思いません16が、そのような入力が与えられた場合、コードは十分な時間を与えられた正しい結果を見つける必要があります。

OEIS-A002863

Mathematica + KnotTheory`、13バイト

NumberOfKnots

このパッケージが役立つかもしれないとコメントしたとき、私はこの組み込み関数が存在することを知りませんでした。私が図書館についてコメントしたので、他の誰もがそれを見つける平等な機会を持っていました。簡単にドキュメント化された機能のリストで見つけました。それでも、他の人の答えを見たいので、この答えは受け入れません。