अभाज्य संख्या को एक ऐसी संख्या के रूप में परिभाषित किया गया है जो 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)