จำนวนเฉพาะถูกกำหนดเป็นตัวเลขที่ไม่สามารถหารด้วยตัวเลขอื่นใดยกเว้น 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)
