Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Jei norite pateikti savo sprendimą - prisijunkite.

Pirminių skaičių atranka

Skaičius yra vadinamas pirminiu, jei jis be liekanos dalinasi tik iš savęs ir iš vieneto (vienetas nelaikomas pirminiu skaičiumi). Pavyzdžiui, skaičiai 2, 3, 11 bei 17 yra pirminiai (nes dalinasi tik iš vieneto ir savęs), o skaičiai 4, 6, 1 nėra pirminiai (nes 4 ir 6 dalinasi iš daugiau skaičių, o 1 yra išimtinis atvejis).

Jums bus pateikiamas sąrašas skaičių. Jūsų užduotis - parašyti programą, kuri iš šio sąrašo atrinktų tik pirminius skaičius ir išvestų juos ta pačia tvarką, kokia jie buvo įvesti.

Patarimas

Rekomenduotina pasirašyti pagalbinę funkciją \\texttt{boolarPirminis(intsk)}, kuri gebėtų atsakyti, ar duotas skaičius sk yra pirminis, ar ne.

Pradiniai duomenys

Pirmoje eilutėje įvestas vienas natūralusis skaičius Q - sąrašo ilgis (1\\leqQ\\leq1000).

Tolimesnėse Q eilučių įvesta po vieną natūralųjį skaičių a_i - pats skaičių sąrašas (1\\leqa_i\\leq1000).

Rezultatai

Programa turi išvesti visus pirminius skaičius iš pradinio sąrašo, po vieną eilutėje. Skaičių tvarka privalo būti tokia pati, kokia buvo įvestyje.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
5
1
2
3
4
5
 
2
3
5
 
4
1000
11
150
13
 
11
13
 
1
10