নিম্নলিখিত এই সমস্যার সমাধানে ব্যবহৃত নীতি হল প্রদত্ত সংখ্যাকে এর বর্গমূল থেকে ৩টি দিয়ে ভাগ করা, একটি সংখ্যার বর্গমূল সবচেয়ে বড় সম্ভাব্য ফ্যাক্টর যার বাইরে এটি পরীক্ষা করার প্রয়োজন নেই অন্য কোন সংখ্যা দ্বারা বিভাজ্য যে এটি মৌলিক সংখ্যা।
ফাংশনটি 2 দ্বারা বিভাজ্য এবং 2-এর কম সংখ্যার জন্য মিথ্যা প্রদান করে। অন্যদের জন্য সকলের মান প্রদান করে) ফাংশনটি তার বর্গমূল পর্যন্ত যেকোনো সংখ্যা দ্বারা বিভাজ্য হলে মিথ্যা হবে এবং যদি তা না হয় তবে সত্য হবে যেকোনো সংখ্যা দ্বারা বিভাজ্য
উদাহরণ
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) )
num=int(input('enter a number'))
if is_prime(num)==True:
print ("{} is a prime number".format(num))
else:
print ("{} is not a prime number".format(num)) আউটপুট
উপরের প্রোগ্রামের নমুনা রান -
enter a number24 24 is not a prime number enter a number47 47 is a prime number
