จำนวนเฉพาะคู่ (Twin primes) คือ คู่ของจำนวนเฉพาะที่ต่างกัน 2 คู่แรกคือ {3,5}, {5,7}, {11,13} และ {17,19} คุณสามารถสร้างคู่จำนวนเฉพาะคู่ใน Python ได้โดยใช้ลูป for และตรวจสอบความเป็นจำนวนเฉพาะของตัวเลข
ตัวอย่าง
def is_prime(n):
for i in range(2, n):
if n % i == 0:
return False
return True
def generate_twins(start, end):
for i in range(start, end):
j = i + 2
if is_prime(i) and is_prime(j):
print("{:d} and {:d}".format(i, j))
generate_twins(2, 100)
ผลลัพธ์
จะได้ผลลัพธ์ดังนี้
3 and 5 5 and 7 11 and 13 17 and 19 29 and 31 41 and 43 59 and 61 71 and 73