Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
SEMIPRIME - Số nửa nguyên tố |
Một số nguyên dương được gọi là số nửa nguyên tố nếu nó chỉ có đúng 3 ước nguyên dương.
Bạn được cho một dãy gồm N số nguyên dương phân biệt a1, a2, …, aN, hãy đếm xem trong dãy số đó có bao nhiêu số nửa nguyên tố.
Dữ liệu vào:
- Dòng đầu chứa số nguyên dương N.
- Dòng thứ hai chứa N số nguyên dương a1, a2, …, aN, mỗi số cách nhau một khoảng trống.
Dữ liệu ra:
Một số nguyên duy nhất là số lượng số nửa nguyên tố trong dãy đã cho.
Ví dụ:
Dữ liệu vào:
5
1 3 4 6 8
Dữ liệu ra:
1
Giải thích: Trong ví dụ trên: số 4 có 3 ước nguyên dương là 1, 2, 4.
Giới hạn:
- 40% số test (ứng với 40% số điểm của bài) 1 ≤ N ≤ 100, 1 ≤ ai ≤ 104.
- 40% số test (ứng với 40% số điểm của bài) 1 ≤ N ≤ 1000, 1 ≤ ai ≤ 106.
- 20% số test (ứng với 20% số điểm của bài) 1 ≤ N ≤ 105, 1 ≤ ai ≤ 1012.
Được gửi lên bởi: | noname00.pas |
Ngày: | 2017-05-16 |
Thời gian chạy: | 0.100s-1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3 |
Nguồn bài: | Đề thi chọn ĐTQG 2016-2017 |