0053 - Tìm số nguyên tố lớn nhất trong mảngĐề bài Nhập vào 1 mảng số nguyên a. Tìm số nguyên tố lớn nhất trong mảng Dữ liệu vào Gồm 1 dòng chứa các số nguyên, mỗi số cách nhau 1 dấu cách. Dữ liệu ra Số nguyên tố lớn nhất trong mảng (nếu không

Để tìm số nguyên tố lớn nhất trong mảng số nguyên đã cho, ta sẽ thực hiện các bước sau:

1. Nhận dữ liệu đầu vào: Nhập mảng số nguyên từ người dùng, tách các số bằng dấu cách và chuyển chúng thành kiểu số nguyên.

2. Xác định số nguyên tố: Số nguyên tố là số tự nhiên lớn hơn 1 chỉ chia hết cho 1 và chính nó. Thực hiện kiểm tra từng số trong mảng để xác định xem nó có phải là số nguyên tố hay không.

3. Tìm số nguyên tố lớn nhất: Khi đã xác định được các số nguyên tố trong mảng, so sánh và tìm số lớn nhất trong số đó.

4. Kết quả: Nếu không có số nguyên tố nào, in ra dấu “-”. Nếu có số nguyên tố, in ra số nguyên tố lớn nhất.

Chi tiết các bước kiểm tra nguyên tố:
- Để kiểm tra xem một số có phải là số nguyên tố hay không, ta có thể sử dụng quy tắc sau:
- Nếu số nhỏ hơn 2, nó không phải là số nguyên tố.
- Kiểm tra các số từ 2 đến căn bậc hai của số đó. Nếu có bất kỳ số nào chia hết cho số đang kiểm tra, thì nó không phải là số nguyên tố.

Đây là đoạn mã minh họa cho phương pháp trên:

```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n0.5) + 1):
if n % i == 0:
return False
return True

def find_largest_prime(arr):
largest_prime = -1
for num in arr:
if is_prime(num):
if num > largest_prime:
largest_prime = num
return largest_prime

# Nhập dữ liệu
input_data = input()
arr = list(map(int, input_data.split()))

# Tìm số nguyên tố lớn nhất
result = find_largest_prime(arr)

# Kết quả
if result == -1:
print("-")
else:
print(result)
```

Ví dụ, với dữ liệu đầu vào là "52 77 -12 12 -5 43 77 37 40 63 28 80 6 -8", chương trình sẽ kiểm tra từng số trong mảng. Số nguyên tố trong mảng là 43 và 37, trong đó 43 là số lớn nhất. Do đó, kết quả sẽ là 43. Nếu không có số nguyên tố nào, chương trình sẽ in ra "-".