এই আর্টিকেলে আমরা নিচের সমস্যা স্টেটমেন্টের সমাধান শিখব।
সমস্যা স্টেটমেন্ট - আমাদের একটি ইন্টারভাল দেওয়া আছে, আমাদের দেওয়া রেঞ্জের সব প্রাইম নম্বর কম্পিউট করতে হবে।
এখানে আমরা ব্রুট-ফোর্স পদ্ধতি আলোচনা করব অর্থাৎ প্রাইম নম্বরের বেসিক ডেফিনিশন। প্রাইম নম্বর হলো যেসব নম্বরের ফ্যাক্টর শুধু ১ এবং নিজে, বাকি সব নম্বর এর ফ্যাক্টর নয়।
প্রতিবার প্রাইম নম্বরের শর্তেvalue true হলে কম্পিউটেশন করা হয়।
নিচে ইমপ্লিমেন্টেশনে কনসেপ্টটি নিই।
উদাহরণ
start = 1
end = 37
for val in range(start, end + 1):
# যদি num 2 থেকে val-এর মধ্যে যেকোনো নম্বর দিয়ে বিভাজ্য হয়, তবে সেটি প্রাইম নয়
if val > 1:
for n in range(2, val):
if (val % n) == 0:
break
else:
print(val)
আউটপুট
2 3 5 7 11 13 17 19 23 29 31 37
সব ভেরিয়েবল লোকাল স্কোপে ডিক্লেয়ার করা হয়েছে এবং তাদের রেফারেন্স উপরের ফিগার থেকে দেখা যাচ্ছে।
উপসংহার
এই আর্টিকেলে আমরা শিখেছি কীভাবে একটি ইন্টারভালের সব প্রাইম নম্বর প্রিন্ট করা যায়।
