Prímek és nem prímek

Írjon programot, amely természetes számok egy halmazának ismeretében meghatározza a leghosszabb olyan szigorúan monoton növekvő számsorozat hosszát, amelynek elemei a megadott halmazból származnak, és az egymást követő elemei felváltva prímek és nem prímek!

A standard bemenet minden sora állományvégjelig (EOF-ig) egy tesztesetet ír le. A sor első eleme azt mondja meg, hogy hány szám alkotja az adott halmazt, a további elemek pedig maguk a halmazt alkotó természetes számok. A számokat a sorokon belül szóközök választják el egymástól.

A programja minden teszteset esetén egyetlen számot írjon a standard kimenetre: az adott teszteset halmazában található számokból alkotható leghosszabb olyan szigorúan monoton növekvő számsorozat hosszát, amelynek az elemei felváltva prím és nem prím számok!

Példa bemenet

1. 5 11 2 13 7 5
2. 5 1 2 3 4 5
3. 10 9 4 10 1 7 5 8 2 3 6

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 1
2. 4
3. 7

letöltés szöveges állományként