TLEoj Contest #08 - Số Sigma - TLEOJ: TLE Online Judge

TLEoj Contest #08 - Số Sigma

Điểm: 1200 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: bàn phím

Output: màn hình

Tác giả:

i_love_moonlight

Dạng bài

nah không có quote cho bài này đâu 🐧

Theo nguồn bệnh ung thư não lớn nhất thế giới, Sigma được hiểu là một người đàn ông sống cuộc sống dựa trên các quy tắc của riêng mình, phát triển vì đam mê của mình, không bị phân tâm bởi các quy tắc hoặc tiêu chuẩn xã hội. Cũng vì trend đấy, thầy của mondellbit009 là huyhau6a2 đã ra một bài rất khó hiểu, mà nếu hiểu thì cũng không biết làm 🐧, đó là:

Cho một dãy số gồm $n$ phần tử, hãy cho biết có bao nhiều phần tử là sigma. Được biết số sigma là số chỉ có 2 ước là $1$ và chính nó.

mondellbit009 đang rất mệt mỏi để làm bài đấy. Các bạn hãy giúp nhé :D

Input, Output và Subtask

Input

Dòng đầu tiên nhập $n$ ( $1 \le n \le 10^6$ )
Dòng tiếp nhập mảng $a$ gồm $n$ phần tử $(2 \le a_i \le 10^9)$

Output

In ra đáp án cần tìm.

Subtask

$50\%$ số test có $n \le 10 ^ 4$ và $a_i \le 10^6$
$50\%$ số test còn lại không có điều kiện gì thêm

Example và Explain

Sample Input

5
4 3 9 7 10

Sample Output

Explain

Số $3$ và $7$ là số sigma.

Bình luận

Không có bình luận nào.