मान लीजिए हमारे पास दो संख्याएं x और y हैं। हमें जांचना है कि उनके क्षेत्रफल (वर्ग) का अंतर अभाज्य है या नहीं।
उदाहरण के लिए, यदि x = 7, y = 6 है, तो आउटपुट True होगा क्योंकि उनके वर्गों का अंतर 49 - 36 = 13 है जो अभाज्य है।
हल करने का तरीका
- यदि (x + y) अभाज्य संख्या है और (x - y) == 1, तो True लौटाएं
- अन्यथा False लौटाएं
तर्क: x² - y² = (x-y)(x+y)। यह अभाज्य तभी हो सकता है जब x-y = 1 और x+y अभाज्य हो।
उदाहरण
def is_prime(num):
if num <= 1:
return False
if num <= 3:
return True
if num % 2 == 0 or num % 3 == 0:
return False
i = 5
while i * i <= num:
if num % i == 0 or num % (i + 2) == 0:
return False
i += 6
return True
def solve(x, y):
if is_prime(x + y) and x - y == 1:
return True
else:
return False
x, y = 7, 6
print(solve(x, y))
इनपुट
7, 6
आउटपुट
True