Vị trí nguyên tố
Submit solution
Points:
10.00 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Problem types
Allowed languages
C, C++, Java, Pascal, Python, Scratch, TEXT
Cho dãy A gồm N số nguyên dương ~A_1, A_2, ... , A_N~.
Yêu cầu:
In ra số hiệu của các phần tử là số nguyên tố trong A.
Dữ liệu:
Dòng đầu ghi số nguyên N ~(3 \le N \le 10000)~ là số phần tử của dãy A.
Dòng tiếp theo ghi N số nguyên dương ~A_i~ là các phần tử của dãy A. ~(1\le i \le N, 0 \lt A_i \le 1000)~
Kết quả:
Một dòng duy nhất ghi số hiệu của các phần tử là số nguyên tố trong dãy A theo thứ tự từ bé đến lớn. Nếu trong dãy A không có số nguyên tố nào thì in ra -1.
Input 1:
5
1 12 13 14 5
Output 1:
3 5
Giải thích ví dụ 1:
Chỉ có các giá trị ~A_3 = 13,\ A_5 = 5~ là số nguyên tố.
Input 2:
6
4 12 1 12 15 6
Output 2:
-1
Giải thích ví dụ 2:
Không có số nguyên tố nào.
Comments