প্রধান সংখ্যা এমন একটি সংখ্যা হিসাবে সংজ্ঞায়িত করা হয় যা 1 এবং নিজেই ছাড়া অন্য কোন সংখ্যা দ্বারা বিভাজ্য নয়৷ অত:পর একটি সংখ্যা মৌলিক কিনা তা নিশ্চিত করার জন্য, উভয় সংখ্যা বাদ দিয়ে 1 এবং নিজেই সমস্ত সংখ্যা দ্বারা বিভাজ্যতা পরীক্ষা করা উচিত।
অনুসরণ করা প্রোগ্রাম 1 থেকে 100 এর মধ্যে সমস্ত মৌলিক সংখ্যা তালিকাভুক্ত করে। আউটার লুপ এই পরিসরে সংখ্যা তৈরি করে। অভ্যন্তরীণ লুপ 2 থেকে বাইরের লুপে প্রতিটি সংখ্যায় যায় এবং পর্যায়ক্রমে % অপারেটর দ্বারা বিভাজ্যতা পরীক্ষা করে। যদি এটি অভ্যন্তরীণ পরিসরের সমস্ত সংখ্যা দ্বারা বিভাজ্য না হয় তবে এটি সেই সংখ্যাটি প্রিন্ট করে
for i in range(101): for j in range(2,i-1): if i%j==0: break else: print (i)
