ĐẾM NGUYÊN TỐ

Xem PDF

Điểm: 10 Thời gian: 3.0s Bộ nhớ: 3M Input: bàn phím Output: màn hình

Cho một mảng gồm n số nguyên (mỗi phần tử có giá trị nhỏ hơn 10⁹).
Hãy đếm và liệt kê các số nguyên tố có trong mảng.
Nếu trong mảng không có số nguyên tố nào, in ra -1.
Input:

  • Dòng đầu: số nguyên n (n ≤ \(10^6\))
  • Dòng thứ hai: gồm n số nguyên a1, a2, …, aN (ai ≤ \(10^9\))
    Output:
  • Nếu có số nguyên tố:
  • Dòng 1: Số lượng số nguyên tố trong mảng.
  • Dòng 2: Mảng số nguyên tố cách nhau 1 khoảng trắng.
  • Nếu không có số nguyên tố: in ra -1.

Input

5
1 2 3 4 5

Ouput

3
2 3 5

Input

4
8 9 10 12

Ouput

-1


Bình luận

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