এই নিবন্ধে, আমরা নীচে দেওয়া সমস্যার বিবৃতিটির সমাধান সম্পর্কে জানব৷
সমস্যা বিবৃতি − আমাদের একটি সংখ্যা n দেওয়া হয়েছে, আমাদের n-এর থেকে ছোট বা সমান সমস্ত প্রাইম প্রিন্ট করতে হবে। সীমাবদ্ধতা:n একটি ছোট সংখ্যা।
এখন নিচের বাস্তবায়নে সমাধানটি পর্যবেক্ষণ করা যাক -
উদাহরণ
def SieveOfEratosthenes(n):
# array of type boolean with True values in it
prime = [True for i in range(n + 1)]
p = 2
while (p * p <= n):
# If it remain unchanged it is prime
if (prime[p] == True):
# updating all the multiples
for i in range(p * 2, n + 1, p):
prime[i] = False
p += 1
prime[0]= False
prime[1]= False
# Print
for p in range(n + 1):
if prime[p]:
print (p,end=" ")
# main
if __name__=='__main__':
n = 33
print ("The prime numbers smaller than or equal to", n,"is")
SieveOfEratosthenes(n) আউটপুট
The prime numbers smaller than or equal to 33 is 2 3 5 7 11 13 17 19 23 29 31
সমস্ত ভেরিয়েবল স্থানীয় সুযোগে ঘোষণা করা হয়েছে এবং তাদের উল্লেখ উপরের চিত্রে দেখা যাচ্ছে।
উপসংহার
এই প্রবন্ধে, আমরা শিখেছি কিভাবে আমরা ইরাটোসথেনেসের চালনির জন্য একটি পাইথন প্রোগ্রাম তৈরি করতে পারি
