Prime Number (จำนวนเฉพาะ) ถูกนิยามว่าเป็นตัวเลขที่ไม่หารด้วยตัวเลขอื่นใดลงตัว ยกเว้น 1 และตัวมันเอง ดังนั้นเพื่อตรวจสอบว่าตัวเลขเป็น Prime ควรตรวจสอบการหารด้วยตัวเลขทั้งหมดระหว่าง 1 และตัวมันเอง (ไม่นับ 1 และตัวมันเอง)
โปรแกรมต่อไปนี้แสดง Prime Numbers ทั้งหมดระหว่าง 1 ถึง 100 Outer Loop สร้างตัวเลขในช่วงนี้ Inner Loop ไปจาก 2 ถึงตัวเลขแต่ละตัวใน Outer Loop และตรวจสอบการหารด้วยตัวดำเนินการ % ถ้าหารไม่ลงตัวด้วยทุกตัวใน Inner Range ให้พิมพ์ตัวเลขนั้น
for i in range(101):
for j in range(2, i):
if i % j == 0:
break
else:
print(i)