SỐ PHONG PHÚ
View as PDF
Submit solution
Points:
0.10 (partial)
Time limit:
1.0s
Memory limit:
64M
Input:
spp.inp
Output:
spp.out
Author:
Problem type
Allowed languages
C++, Pascal, Python
Một số nguyên dương ~X~ được gọi là số phong phú nếu thỏa mãn hai yêu cầu sau đây:
- ~X~ là số nguyên tố
- Số lượng chữ số chẳn và số lượng chữ số lẻ trong ~X~ là khác nhau.
Yêu cầu
Cho một dãy số nguyên gồm ~n~ phần tử ~a_1, a_2, …, a_n~. Hãy đếm số lượng phần tử là số phong phú của dãy ~a~
Dữ liệu vào
Đọc từ file SPP.INP
- Dòng thứ nhất ghi số nguyên dương ~n~
- Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, …, a_n~. Các số viết cách nhau một dáu cách.
Kết quả
Ghi ra file SPP.OUT một số nguyên duy nhất là số lượng số phong phú đếm được.
Ví dụ:
SPP.INP
5
121 311 122 23 241
SPP.OUT
2
• Giải thích: dãy số trên có ~2~ số phong phú là ~311~ và ~241~
Ràng buộc:
- ~60\%~ test với ~1 \leq n \leq 300~; ~1 \leq a_i \leq 5000~;
- ~20\%~ test với ~ 1 \leq n \leq 300~ ; ~|a_i| \leq 2 \times 10^{12}~ ;
- ~20\%~ test với ~1 \leq n \leq 2 \times 10^6~ ; ~|a_i| \leq 2 \times 10^{6}~ .
Comments
Okay=)
I love my mom