একটি প্রধান গাঁটটি হ'ল:
একটি তুচ্ছ নট যা দুটি তুচ্ছ নোটের গিঁট যোগ হিসাবে লেখা যায় না।
গিঁটের অঙ্কের ব্যাখ্যা : দুটি গিঁট সংলগ্ন রাখুন,
... তারপরে তাদের উভয়দিকে একই স্ট্র্যান্ডের জন্য দুটি রেখা আঁকুন এবং আপনি যে রেখাটি আঁকেন তার মধ্যবর্তী অংশটি সরিয়ে ফেলুন। দুটি গিঁটের এই রচনাটি একটি নতুন, অ-প্রাইম নট গঠন করবে।
এখানে 7 বা ততোধিক ক্রসিংয়ের সাথে সমস্ত প্রাইম নট রয়েছে (আনকনট প্রাইম নয়):
প্রদত্ত সংখ্যক ক্রসিংয়ের জন্য আপনাকে অনন্য প্রাথমিক নটগুলির সংখ্যা আউটপুট করতে হবে।
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
but