প্রাইম নম্বর হলো যেটি ১ এবং নিজের বাদে অন্য কোনো সংখ্যা দিয়ে বিভাজ্য নয়।
Python-এ % মডুলো অপারেটর আছে একটি সংখ্যা অন্য দিয়ে বিভাজ্য কিনা টেস্ট করতে।
মান লожиক ১ থেকে ১০০ পর্যন্ত প্রাইম নম্বর বের করতে হলে, রেঞ্জের প্রতিটি সংখ্যা (ধরি x) কে ২ থেকে x-1 পর্যন্ত সিকোয়েনশিয়ালি বিভাজ্যতা চেক করতে হয়। এটি দুটি নেস্টেড লুপ দিয়ে অর্জন করা যায়।
for x in range(1,101): for y in range(2,x): if x%y==0:break else: print (x,sep=' ', end=' ')
উপরের কোড ১-১০০ পর্যন্ত প্রাইম নম্বর জেনারেট করে।
1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
