কম্পিউটার টিউটোরিয়াল

প্রাইম নম্বর চেক করার পাইথন প্রোগ্রাম


এই আর্টিকেলে আমরা নিচের সমস্যা সমাধানের কথা শিখব।

সমস্যা: একটি সংখ্যা দেওয়া আছে, আমাদের চেক করতে হবে যে দেওয়া সংখ্যাটি প্রাইম নম্বর কিনা।

একটি দেওয়া ধনাত্মক সংখ্যা যা ১-এর চেয়ে বড় এবং যার ১ এবং নিজের সংখ্যা বাদে অন্য কোনো ফ্যাক্টর নেই, তাকে প্রাইম নম্বর বলা হয়। ২, ৩, ৫, ৭ ইত্যাদি প্রাইম নম্বর কারণ তাদের অন্য কোনো ফ্যাক্টর নেই।

নিচের প্রোগ্রামে, সংখ্যাটির প্রাইম বা নন-প্রাইম প্রকৃতি চেক করা হয়েছে। ১ বা তার চেয়ে কম সংখ্যাগুলোকে প্রাইম নম্বর বলা যায় না। এই 이유로, আমরা শুধু তখনই ইটারেট করি যখন সংখ্যা ১-এর চেয়ে বড়।

এখন আমরা চেক করি যে সংখ্যাটি ২ থেকে (num - 1//2) রেঞ্জের যেকোনো সংখ্যায় নিখুঁত ভাগ যোগ্য কিনা। যদি দেওয়া রেঞ্জে কোনো ফ্যাক্টর পাওয়া যায়, তবে সংখ্যাটি প্রাইম নয়। অন্যথায়, সংখ্যাটি প্রাইম।

চলুন নিচের ইমপ্লিমেন্টেশনে ধারণাটি পর্যবেক্ষণ করি।

উদাহরণ

num = 17
if num > 1:
    for i in range(2, num//2):
        # যদি num 2 এবং n/2 এর মধ্যে যেকোনো সংখ্যায় বিভাজ্য হয়, তবে এটি প্রাইম নয়
        if (num % i) == 0:
            print(num, "is not a prime number")
            break
        else:
            print(num, "is a prime number")
else:
    print(num, "is not a prime number")

আউটপুট

17 is a prime number

প্রাইম নম্বর চেক করার পাইথন প্রোগ্রাম

সभी ভেরিয়েবল লোকাল স্কোপে ঘোষণা করা হয়েছে এবং তাদের রেফারেন্স উপরের চিত্রে দেখা যাচ্ছে।

উপসংহার

এই আর্টিকেলে আমরা পাইথন প্রোগ্রাম দিয়ে চেক করেছি যে দেওয়া সংখ্যাটি প্রাইম কিনা।

  1. পাইথনে একটি সংখ্যা ডাইহেড্রাল প্রাইম (Dihedral Prime) কিনা যাচাই করা

  2. পাইথনে আর্মস্ট্রอง নম্বর চেক করা

  3. পাইথনে সংখ্যার ইউনিক প্রাইম ফ্যাক্টরগুলোর গুণফল বের করা

  4. পাইথনে ফিবোনাচ্চি সংখ্যা কিনা তা যাচাই করার প্রোগ্রাম