จำนวนเฉพาะคือจำนวนที่หารด้วยจำนวนอื่นไม่ได้ยกเว้น 1 และตัวมันเอง
ใน Python % modulo operator มีให้ทดสอบว่าตัวเลขอื่นหารด้วยตัวเลขอื่นได้หรือไม่
สมมติว่าเราต้องหาจำนวนเฉพาะระหว่าง 1 ถึง 100 แต่ละตัวเลข (ให้เราเรียกว่า x) ในช่วงนั้นจะต้องได้รับการตรวจสอบการหารด้วย 2 ถึง x-1 อย่างต่อเนื่อง ซึ่งทำได้โดยใช้สองลูปที่ซ้อนกัน
for x in range(1,101): for y in range(2,x): if x%y==0:break else: print (x,sep=' ', end=' ')
รหัสด้านบนสร้างจำนวนเฉพาะระหว่าง 1-100
1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
