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

ตรวจสอบว่าเลขคู่เป็น Cousin Prime หรือไม่ด้วย Python

Cousin Primes: คู่จำนวนเฉพาะที่ต่างกัน 4 (|p1 - p2| = 4)

ตัวอย่าง

pair = (19, 23) → True (ทั้งคู่เป็น Prime, Diff = 4)

อัลกอริทึม

  1. ถ้า |p1 - p2| != 4 → False
  2. ตรวจสอบทั้งคู่เป็น Prime (Trial Division)

โค้ดตัวอย่าง

def isPrime(num):
    if num > 1:
        for i in range(2, num):
            if num % i == 0:
                return False
        return True
    return False

def solve(pair):
    if not abs(pair[0] - pair[1]) == 4:
        return False
    return isPrime(pair[0]) and isPrime(pair[1])

pair = (19, 23)
print(solve(pair))

Input / Output

Input: (19, 23)
Output: True