Một nút thắt chính là:

một nút thắt không tầm thường không thể được viết là tổng nút của hai nút không tầm thường.

Giải thích về một nút thắt : đặt hai nút liền kề,

... sau đó vẽ hai đường thẳng giữa chúng, vào cùng một sợi ở mỗi bên và xóa phần giữa các đường bạn vừa vẽ. Thành phần của hai nút thắt này sẽ tạo thành một nút thắt mới, không chính.

Dưới đây là tất cả các nút thắt chính có 7 hoặc ít hơn các giao điểm (Unjack không phải là số nguyên tố):

Bạn cần xuất số lượng nút gốc duy nhất cho một số giao cắt nhất định.

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

Tôi không nghĩ các giá trị được biết đến với đầu vào lớn hơn 16, nhưng nếu được cung cấp đầu vào như vậy, mã của bạn sẽ cần tìm kết quả chính xác trong thời gian đủ.

OEIS - A002863

Mathicala + KnotTheory` , 13 byte

NumberOfKnots

Tôi không biết chức năng tích hợp này tồn tại khi tôi nhận xét rằng gói có thể hữu ích. Mọi người khác đều có cơ hội như nhau để tìm thấy nó, vì tôi đã nhận xét về thư viện. Tôi tìm thấy nó trong danh sách các tính năng tài liệu nhẹ . Tuy nhiên, tôi sẽ không chấp nhận câu trả lời này, vì tôi muốn xem câu trả lời của người khác.