ƯỚC Cho dãy n số nguyên dương a₁, a₂, ..., aₙ (1 ≤ aᵢ ≤ 10¹²). Yêu cầu: Cho biết trong dãy có bao nhiêu số có đúng 3 ước số. Dữ liệu vào: Tệp văn bản UOC.INP gồm hai dòng: Dòng đầu tiên ghi số nguyên d...

Để giải bài toán này, ta cần xác định số lượng các số trong dãy có đúng 3 ước số nguyên. Như trong ngữ cảnh đã đề cập, một số tự nhiên có đúng 3 ước số nguyên khi nó có thể được biểu diễn dưới dạng tích của ba số nguyên tố khác nhau. Cụ thể, các số có đúng 3 ước số sẽ là tích của 3 số nguyên tố khác nhau. Ví dụ, các số như 30 (2 × 3 × 5) và 105 (3 × 5 × 7) đều có đúng 3 ước số. Để thực hiện giải thuật cho bài toán, ta có thể làm theo các bước sau: 1. **Đọc dữ liệu vào**: Lấy số lượng n và dãy số a₁, a₂, ..., aₙ từ tệp UOC.INP. 2. **Xác định số lượng ước số**: Với mỗi số trong dãy, ta sẽ xác định xem nó có đúng 3 ước số hay không bằng cách kiểm tra xem nó có thể được phân tích thành tích của 3 số nguyên tố khác nhau. 3. **Đếm số lượng số thỏa mãn**: Tăng biến đếm mỗi khi tìm được một số có đúng 3 ước số. 4. **Ghi kết quả**: Xuất kết quả vào tệp UOC.OUT. Dưới đây là một đoạn mã giả minh họa cho quy trình này: ```python def count_numbers_with_exactly_three_divisors(n, numbers): count = 0 for number in numbers: if has_exactly_three_divisors(number): count += 1 return count def has_exactly_three_divisors(x): # Phân tích số x thành tích của các số nguyên tố prime_factors = [] for p in range(2, int(x**0.5) + 1): if x % p == 0: prime_factors.append(p) while x % p == 0: x //= p if x > 1: prime_factors.append(x) # Thêm số nguyên tố lớn hơn sqrt(x) return len(prime_factors) == 3 # Kiểm tra có đúng 3 số nguyên tố # Đọc từ tệp UOC.INP và ghi vào tệp UOC.OUT n = ... # số nguyên dương numbers = [...] # danh sách các số nguyên dương result = count_numbers_with_exactly_three_divisors(n, numbers) # Ghi kết quả vào UOC.OUT ``` Bạn cần điều chỉnh đoạn mã giả này để thực thi chính xác trong ngôn ngữ lập trình mà bạn đang sử dụng và đảm bảo xử lý tốt các giới hạn dữ liệu đầu vào.