একটি সংখ্যা পরীক্ষা করার জন্য প্রোগ্রাম কুশ্রী সংখ্যা বা পাইথনে নয়

ধরুন আমাদের একটি সংখ্যা n আছে, আমাদের পরীক্ষা করতে হবে যে এর মৌলিক গুণনীয়কগুলির মধ্যে শুধুমাত্র 2, 3 বা 5 অন্তর্ভুক্ত আছে কি না।

সুতরাং, যদি ইনপুটটি n =18 এর মত হয়, তাহলে আউটপুট হবে True, যেহেতু 18 এর প্রাইম ফ্যাক্টর হল 2 এবং 3।

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• যদি n <0 হয়, তাহলে
  • মিথ্যে ফেরত দিন
• ফ্যাক্টর :=উপাদান সহ একটি তালিকা [2,3,5]
• প্রতিটি i ফ্যাক্টরের জন্য, করুন
  • যদিও n mod i 0 এর মত, do
    • n :=n / i
• সত্য প্রত্যাবর্তন করুন যখন n 1 এর মত হয়, অন্যথায় মিথ্যা

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

উদাহরণ

class Solution:
   def solve(self, n):
      if n < 0:
         return False
      factor = [2,3,5]
      for i in factor:
         while n%i ==0:
            n/=i
      return n==1
ob = Solution()
print(ob.solve(18))

ইনপুট

18

আউটপুট

True