Problem

19 /21


Pilih yang mudah

Problem

Diberi susunan nombor. Ia adalah perlu untuk menulis kepada tatasusunan lain semua nombor perdana tatasusunan asal. Jika tiada nombor perdana dalam tatasusunan asal, atur cara hendaklah mencetak nombor 0.

Input
Baris pertama mengandungi saiz tatasusunan N. Baris kedua mengandungi nombor N yang dipisahkan ruang – elemen tatasusunan. Dijamin bahawa 0 < N ≤ 10000.

Cetakan
Program ini harus memaparkan semua elemen tatasusunan baharu dalam satu baris, memisahkannya dengan ruang. Jika tiada unsur yang sesuai dalam tatasusunan, atur cara hendaklah mencetak nombor 0.
 
Contoh

# Input Output
1 6
1 2 3 4 5 6
2 3 5