প্রাইম নম্বর বলতে একটি সংখ্যাকে বোঝায় যা ১ এবং নিজের বাদে অন্য কোনো সংখ্যা দ্বারা বিভাজ্য নয়। তাই একটি সংখ্যা প্রাইম কিনা জানতে ১ এবং নিজের বাদে সকল সংখ্যা দিয়ে বিভাজ্যতা চেক করতে হয়।
নিচের প্রোগ্রাম ১ থেকে ১০০ পর্যন্ত সকল প্রাইম নম্বর লিস্ট করে। বাইরের লুপ এই রেঞ্জে সংখ্যা জেনারেট করে। ভিতরের লুপ ২ থেকে বাইরের লুপের প্রতিটি সংখ্যা পর্যন্ত যেতে থাকে এবং % অপারেটর দিয়ে বিভাজ্যতা চেক করে। যদি ভিতরের রেঞ্জে কোনো সংখ্যা দিয়ে বিভাজ্য না হয়, তবে সেই সংখ্যাটি প্রিন্ট করা হয়।
for i in range(101): for j in range(2,i-1): if i%j==0: break else: print (i)
