Bài 3: Số nguyên tố mạnh
Giới hạn thời gian: 2s
Số nguyên tố mạnh được định nghĩa là số nguyên tố lớn hơn trung bình cộng của số nguyên
tố liền trước và số nguyên tố liền sau nó.
Cho dãy gồm n số nguyên dương.
Yêu cầu: Hãy đưa ra các số nguyên tố mạnh có trong dãy đã cho.
Input
• Dòng 1: ghi số nguyên dương n (n ≤ 106
)
• Dòng 2: ghi n số nguyên dương a1, a2, ..., an cách nhau một dấu cách (ai ≤ 106
).
Output
• Dãy các số nguyên tố mạnh trong dãy đã cho, mỗi số cách nhau một dấu cách.
Giới hạn
• Subtask 1 (60%): n, ai ≤ 103
• Subtask 2 (40%): n, ai ≤ 106
Example
Sample Input Sample Output
5
9 7 11 5 29
11 29
Loga
Sinh Học lớp 12
