```python
def is_prime(n):
"""Kiểm tra xem một số có phải là số nguyên tố hay không."""
if n <= 1:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
def binary_search(arr, target):
"""Tìm kiếm nhị phân."""
left = 0
right = len(arr) - 1
while left <= right:
mid = (left + right) // 2
if arr[mid] == target:
return mid
elif arr[mid] < target:
left = mid + 1
else:
right = mid - 1
return -1
def sequential_search(arr, target):
"""Tìm kiếm tuần tự."""
for i in range(len(arr)):
if arr[i] == target:
return i
return -1
# Đọc dữ liệu từ file B10G.INP
with open("B10G.INP", "r") as f:
n = int(f.readline())
arr = list(map(int, f.readline().split()))
# Tìm số nguyên tố lớn nhất
max_prime = 0
for i in range(n):
if is_prime(arr[i]):
max_prime = arr[i]
# Tìm số nguyên tố bé nhất
min_prime = 32768
for i in range(n):
if is_prime(arr[i]):
min_prime = min(min_prime, arr[i])
# Ghi kết quả ra file B10G.OUT
with open("B10G.OUT", "w") as f:
if min_prime == 32768:
f.write("0\")
else:
f.write(str(min_prime) + "
")
f.write(str(max_prime))
```