Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python

วิธีสร้างคู่จำนวนเฉพาะคู่ (Prime Twins) ด้วย Python

จำนวนเฉพาะคู่ (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