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