Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Python

Kiểm tra hai số có phải Cousin Prime (nguyên tố anh em) trong Python

Cho cặp số nguyên. Kiểm tra xem chúng có phải cousin prime không: cả hai đều nguyên tố và chênh lệch 4.

Ví dụ: (19,23) → True.

Thuật toán

  • Nếu |a-b| != 4 → False.
  • Kiểm tra cả hai có phải số nguyên tố (hàm isPrime).

Ví dụ code

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))

Đầu vào

(19,23)

Đầu ra

True