Số “tương lai” là số có các ước (không kể 1 và chính nó) là các số nguyên tố. VD: số 10 có ước là 2 và 5 là các số nguyên tố nên 10 là số “tương lai”.
Yêu cầu: Cho dãy số nguyên (a1, a2, ..., an), 1 <= n <= 1000; với mọi i sao cho ai <= 10^6. Hãy cho biết trong dãy trên có bao nhiêu số tương lai.
Dữ liệu vào: Đọc từ file văn bản FUTURE.INP có cấu trúc như sau:
Dòng thứ nhất chứa số nguyên dương n.
Dòng thứ hai chứa n số nguyên a1, a2, ..., an.
Dữ liệu ra: Ghi ra file văn bản FUTURE.OUT ghi một số nguyên dương là số lượng các số tương lai. Các số trong file dữ liệu cách nhau ít nhất 1 dấu cách
Ví dụFUTURE.INP | FUTURE.OUT |
9 9 7 10 6 17 4 19 21 13 |
5 |
1+1=2
2+2=4
3+3=6
4+4=8
Cho số nguyên dương N (N ≤ 2.109).
Yêu cầu: Đếm số lượng ước số của N và tổng các ước số của N.
Dữ liệu vào:
Số nguyên dương N
Kết quả:
Chứa hai số nguyên là sô lượng ước số và tổng các ước của N
Ví dụ
Input
10
Output
4 18
Giải thích: Số 10 có ước là 1 2 5 10 và tổng 1 + 2 + 5 + 10 =18
Cho một dãy gồm n số nguyên dương A1, A2,…, An. (N ≤ 105, Ai ≤109). Hãy in ra tất cả các số trong mảng A cùng với số lần xuất hiện của chúng.
Input: Dòng đầu chứa số n, dòng thứ hai chứa n số nguyên dương A1, A2,…, An.
Output: Gồm n dòng, mỗi dòng ghi số hạng thứ i và số lần xuất hiện của chúng.
Ví dụInput
9
2 3 1 2 3 4 5 4 3
Output
2 2
3 3
1 1
2 2
3 3
4 2
5 1
4 2
3 3
kết quả: =-3