Cousin Primes: คู่จำนวนเฉพาะที่ต่างกัน 4 (|p1 - p2| = 4)
ตัวอย่าง
pair = (19, 23) → True (ทั้งคู่เป็น Prime, Diff = 4)
อัลกอริทึม
- ถ้า |p1 - p2| != 4 → False
- ตรวจสอบทั้งคู่เป็น 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