Spoj konstrukcja programu

Witam. Może głupie pytanie ale to istotne. Jeśli chodzi o zadanie spoj np liczby pierwsze. Tam jest podane że ma być tak
Input:
3
11
1
4

Output:
TAK
NIE
NIE
Czy jeśli zrobię tak że wprowadze liczbę z klawiatury i odrazu sprawdzę czy jest pierwszą wyrzucając tak/nie to czy to przejdzie?
Czy musi jednak być tak że najpierw wprowadzenie n liczb a dopiero potem sprawdzenie i wynik

Czyli jak rozumiem mogę sprawdzić odrazu zamiast wprowadzać i dopiero po wprowadzeniu wszystkich wypisać synik, byleby algorytm, czas i rozmiar były ok tak?

Tak.