Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.