একটি সংখ্যা প্রাইম কিনা তা যাচাই করার দক্ষ পদ্ধতি হল ২ থেকে তার বর্গমূল পর্যন্ত যেকোনো সংখ্যা দিয়ে বিভাজ্য কিনা দেখা। কারণ একটি সংখ্যার বর্গমূল বড় কোনো ফ্যাক্টর থাকলে তার সংযোজী ফ্যাক্টর বর্গমূল ছোট হবে।
অ্যালগরিদম
- সংখ্যা ২ এর চেয়ে ছোট হলে প্রাইম নয়।
- সংখ্যা ২ হলে প্রাইম।
- জোড় সংখ্যা (২ ব্যতীত) প্রাইম নয়।
- বিজোড় সংখ্যার জন্য ৩ থেকে বর্গমূল পর্যন্ত যেকোনো বিজোড় সংখ্যা দিয়ে বিভাজ্য কিনা চেক করুন।
পাইথন কোড
def is_prime(a):
if a < 2:
return False
elif a != 2 and a % 2 == 0:
return False
else:
return all(a % i for i in range(3, int(a**0.5) + 1, 2))
num = int(input('একটি সংখ্যা দিন: '))
if is_prime(num):
print(f"{num} একটি প্রাইম সংখ্যা")
else:
print(f"{num} একটি প্রাইম সংখ্যা নয়")
আউটপুট উদাহরণ
একটি সংখ্যা দিন: 24 24 একটি প্রাইম সংখ্যা নয় একটি সংখ্যা দিন: 47 47 একটি প্রাইম সংখ্যা
