এই আর্টিকেলে আমরা নিচের সমস্যা সমাধানের কথা শিখব।
সমস্যা: একটি সংখ্যা দেওয়া আছে, আমাদের চেক করতে হবে যে দেওয়া সংখ্যাটি প্রাইম নম্বর কিনা।
একটি দেওয়া ধনাত্মক সংখ্যা যা ১-এর চেয়ে বড় এবং যার ১ এবং নিজের সংখ্যা বাদে অন্য কোনো ফ্যাক্টর নেই, তাকে প্রাইম নম্বর বলা হয়। ২, ৩, ৫, ৭ ইত্যাদি প্রাইম নম্বর কারণ তাদের অন্য কোনো ফ্যাক্টর নেই।
নিচের প্রোগ্রামে, সংখ্যাটির প্রাইম বা নন-প্রাইম প্রকৃতি চেক করা হয়েছে। ১ বা তার চেয়ে কম সংখ্যাগুলোকে প্রাইম নম্বর বলা যায় না। এই 이유로, আমরা শুধু তখনই ইটারেট করি যখন সংখ্যা ১-এর চেয়ে বড়।
এখন আমরা চেক করি যে সংখ্যাটি ২ থেকে (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

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