পাইথন প্রোগ্রামে প্রাইম নম্বর খোঁজার বিভিন্ন পদ্ধতি

এই টিউটোরিয়ালে, প্রদত্ত নম্বরটি বৈধ কি না তা খুঁজে বের করার জন্য আমরা বিভিন্ন পদ্ধতি অন্বেষণ করতে যাচ্ছি। চলুন আর কোন বকেয়া ছাড়াই শুরু করা যাক।

পদ্ধতি-1

মৌলিক সংখ্যা বের করার এটি একটি সাধারণ পদ্ধতি।

• যদি সংখ্যাটি একের থেকে কম বা সমান হয়, তাহলে মিথ্যা দিন৷

• যদি সংখ্যাটি যেকোনো সংখ্যা দ্বারা বিভাজ্য হয়, তাহলে ফাংশনটি False প্রদান করবে।

• লুপের পরে, True ফিরুন।

উদাহরণ

# checking for prime
def is_prime(n):
   if n <= 1:
      return False
   else:
      for i in range(2, n):
         # checking for factor
         if n % i == 0:
            # return False
            return False
      # returning True
   return True
print(f"Is 2 prime: {is_prime(2)}")
print(f"Is 4 prime: {is_prime(4)}")
print(f"Is 7 prime: {is_prime(7)}")

আউটপুট

আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।

Is 2 prime: True
Is 4 prime: False
Is 7 prime: True

পদ্ধতি-2

এই পদ্ধতিতে, আমরা n এর বর্গমূলে কেটে পুনরাবৃত্তির সংখ্যা কমিয়ে দিচ্ছি। আসুন কোডটি দেখি।

উদাহরণ

import math
# checking for prime
def is_prime(n):
   if n <= 1:
      return False
   else:
      # iterating loop till square root of n
      for i in range(2, int(math.sqrt(n)) + 1):
         # checking for factor
         if n % i == 0:
            # return False
            return False
      # returning True
      return True
print(f"Is 2 prime: {is_prime(2)}")
print(f"Is 4 prime: {is_prime(4)}")
print(f"Is 7 prime: {is_prime(7)}")

আউটপুট

আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।

Is 2 prime: True
Is 4 prime: False
Is 7 prime: True

পদ্ধতি-3

পূর্ববর্তী পদ্ধতিতে, আমরা জোড় সংখ্যার জন্য পরীক্ষা করেছি। আমরা সবাই জানি যে জোড় সংখ্যা দুটি ছাড়া মৌলিক হতে পারে না। সুতরাং, এই পদ্ধতিতে, আমরা সময় কমাতে সমস্ত ইভেন্টগুলি সরিয়ে দেব।

উদাহরণ

import math
# checking for prime
def is_prime(n):
   # checking for less than 1
   if n <= 1:
      return False
   # checking for 2
   elif n == 2:
      return True
   elif n > 2 and n % 2 == 0:
      return False
   else:
      # iterating loop till square root of n
      for i in range(3, int(math.sqrt(n)) + 1, 2):
         # checking for factor
         if n % i == 0:
            # return False
            return False
      # returning True
      return True
print(f"Is 2 prime: {is_prime(2)}")
print(f"Is 4 prime: {is_prime(4)}")
print(f"Is 7 prime: {is_prime(7)}")

আউটপুট

আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।

Is 2 prime: True
Is 4 prime: False
Is 7 prime: True

উপসংহার

টিউটোরিয়ালটিতে আপনার সন্দেহ থাকলে মন্তব্য বিভাগে উল্লেখ করুন।