সংজ্ঞা
- দুটি সংখ্যা সহ-প্রধান যদি তাদের একমাত্র ইতিবাচক সাধারণ বিভাজক হয়
1। - সংখ্যার একটি তালিকা পারস্পরিক সহ-প্রধান হয় যদি সেই তালিকার মধ্যে প্রতিটি জোড় একে অপরের সাথে সহ-প্রধান হয়।
- সংখ্যার একটি গুণনীয়ক
nহ'ল সংখ্যার একটি তালিকা যার পণ্যn।
কার্য
একটি ধনাত্মক সংখ্যা দেওয়া হয়েছে n, nসর্বাধিক দৈর্ঘ্যের সাথে পারস্পরিক কো-প্রাইম ফ্যাক্টেরাইজেশন আউটপুট করুন include1 ।
উদাহরণ
কারণ n=60, উত্তরটি হ'ল [3,4,5], কারণ 3*4*5=60এবং ছাড়া অন্য কোনও পারস্পরিক কো-প্রাইম ফ্যাক্টরীকরণের 1দৈর্ঘ্য এর চেয়ে বড় বা সমান নয়3 factor
বিধি এবং স্বাধীনতা
- আপনি যেকোন যুক্তিসঙ্গত ইনপুট / আউটপুট ফর্ম্যাট ব্যবহার করতে পারেন।
- আউটপুট তালিকার এন্ট্রিগুলি বাছাই করার দরকার নেই।
Testcases
n output
1 []
2 [2]
3 [3]
4 [4]
5 [5]
6 [2, 3]
7 [7]
8 [8]
9 [9]
10 [2, 5]
11 [11]
12 [3, 4]
13 [13]
14 [2, 7]
15 [3, 5]
16 [16]
17 [17]
18 [2, 9]
19 [19]
20 [4, 5]
21 [3, 7]
22 [2, 11]
23 [23]
24 [3, 8]
25 [25]
26 [2, 13]
27 [27]
28 [4, 7]
29 [29]
30 [2, 3, 5]
31 [31]
32 [32]
33 [3, 11]
34 [2, 17]
35 [5, 7]
36 [4, 9]
37 [37]
38 [2, 19]
39 [3, 13]
40 [5, 8]
41 [41]
42 [2, 3, 7]
43 [43]
44 [4, 11]
45 [5, 9]
46 [2, 23]
47 [47]
48 [3, 16]
49 [49]
50 [2, 25]
51 [3, 17]
52 [4, 13]
53 [53]
54 [2, 27]
55 [5, 11]
56 [7, 8]
57 [3, 19]
58 [2, 29]
59 [59]
60 [3, 4, 5]
61 [61]
62 [2, 31]
63 [7, 9]
64 [64]
65 [5, 13]
66 [2, 3, 11]
67 [67]
68 [4, 17]
69 [3, 23]
70 [2, 5, 7]
71 [71]
72 [8, 9]
73 [73]
74 [2, 37]
75 [3, 25]
76 [4, 19]
77 [7, 11]
78 [2, 3, 13]
79 [79]
80 [5, 16]
81 [81]
82 [2, 41]
83 [83]
84 [3, 4, 7]
85 [5, 17]
86 [2, 43]
87 [3, 29]
88 [8, 11]
89 [89]
90 [2, 5, 9]
91 [7, 13]
92 [4, 23]
93 [3, 31]
94 [2, 47]
95 [5, 19]
96 [3, 32]
97 [97]
98 [2, 49]
99 [9, 11]
স্কোরিং
এটি কোড-গল্ফ । বাইট জিতে সংক্ষিপ্ত উত্তর।
আউটপুট দৈর্ঘ্যের জন্য OEIS।
—
মার্টিন এন্ডার
সমতল ক্রম জন্য OEIS। (একটি শীর্ষস্থানীয় সহ
—
মার্টিন এন্ডার
1))
কঠোর অনুসরন চ্যালেঞ্জ: ফলাফলের তালিকায় কেবল সংলগ্ন জোড়া সহ-প্রধান হওয়া প্রয়োজন।
—
মার্টিন এন্ডার
এটি কি কেবল প্রধান শক্তিগুলির মধ্যে একটি কারণ?
—
পাওলো ইবারম্যান
@ পাওলোএবারম্যান হ্যাঁ, এটি।
—
লিকি নুন