Vị trí nguyên tố

PDF

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

Please read the guidelines before commenting.


There are no comments at the moment.