Prime Number (จำนวนเฉพาะ) คือตัวเลขที่ไม่หารด้วยตัวเลขอื่นใดลงตัว ยกเว้น 1 และตัวมันเอง
ใน Python มีตัวดำเนินการ Modulo % เพื่อทดสอบว่าตัวเลขหารด้วยอีกตัวหนึ่งลงตัวหรือไม่
สมมติว่าเราต้องหา Prime Numbers ระหว่าง 1 ถึง 100 ตัวเลขแต่ละตัว (สมมติว่า x) ในช่วงต้องถูกตรวจสอบการหารด้วย 2 ถึง x-1 ทีละตัว สิ่งนี้ทำได้โดยใช้ Nested Loops 2 ชั้น
for x in range(1, 101):
for y in range(2, x):
if x % y == 0:
break
else:
print(x, sep=' ', end=' ')โค้ดด้านบนสร้าง Prime Numbers ระหว่าง 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