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

পাইথন প্রোগ্রাম: কোনো সংখ্যা প্রাইম কিনা তা যাচাই করা


এখানে, আমরা একটি প্রোগ্রাম লিখব যা যাচাই করবে দেওয়া সংখ্যাটি যা ১-এর চেয়ে বড় প্রাইম কিনা।

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

# পাইথন প্রোগ্রাম ইনপুট সংখ্যা প্রাইম কিনা তা যাচাই করার জন্য
# ইউজার থেকে ইনপুট নিন
num = int(input("Please enter the number: "))

# চেক করুন দেওয়া সংখ্যা ১-এর চেয়ে বড় কিনা
if num > 1:
    # ২ থেকে num/2 পর্যন্ত ইটারেট করুন
    for i in range(2, num//2):
        # চেক করুন সংখ্যাটি ২ এবং num/2-এর মধ্যে যেকোনো সংখ্যা দ্বারা বিভাজ্য কিনা
        if (num % i) == 0:
            print(num, "is not a prime number")
            print(i, "times", num//i, "is", num)
            break
        else:
            # যদি দেওয়া সংখ্যা ১ এবং num/2-এর মধ্যে যেকোনো সংখ্যা দ্বারা পূর্ণাঙ্গ বিভাজ্য না হয়, তবে সেটি প্রাইম
            print(num, "is a prime number")
# অথবা, যদি সংখ্যা ১-এর চেয়ে কম হয়, তবে সেটিও প্রাইম নয়
else:
    print(num, "is not a prime number")

আউটপুট

Please enter the number: 47
47 is a prime number
>>>> ================= RESTART: C:/Python/Python361/primeNum1.py =================
Please enter the number: -2
-2 is not a prime number
>>>> ================= RESTART: C:/Python/Python361/primeNum1.py =================
Please enter the number: 3333
3333 is not a prime number
3 times 1111 is 3333

ইউজার-ইনপুট ১: num: ৪৭

আউটপুট: Number(47) is a prime number

ইউজার-ইনপুট ২: num = -২

আউটপুট: Number(-2) is not a prime number

ইউজার-ইনপুট ৩: num = ৩৩৩৩

আউটপুট: Number(3333) is not a prime number

উপরের প্রোগ্রামে, আমরা চেক করি ইউজার ইনপুট সংখ্যাটি প্রাইম কিনা। কারণ ১ বা তার চেয়ে কম সংখ্যাগুলো প্রাইম নয়, তাই আমরা শুধু ১-এর চেয়ে বড় ইউজার-ইনপুট বিবেচনা করি।

তারপর আমরা চেক করি ইউজার-ইনপুটটি ২ থেকে ইউজার-ইনপুট/২ পর্যন্ত যেকোনো সংখ্যা দ্বারা সঠিকভাবে বিভাজ্য কিনা। যদি সেটির মধ্যে কোনো ফ্যাক্টর পাই, তবে সংখ্যাটি প্রাইম নয় অন্যথায় সেটি প্রাইম।


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

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

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

  4. পাইথনে একটি সংখ্যা প্রাইম (Prime) কিনা তা কীভাবে যাচাই করবেন?