Programozó versenyek

Magas szintű programozási nyelvek 1, 2017. április 19., Sz12 ZH

2017. április 19. 12:00 – 2017. április 19. 13:45

Príma! Ja, nem. Prím-e?

Írjon programot, amely segít eldönteni egy számsorozat elemeiről, hogy azok mindegyike prímszám-e!

A bemenet több sorból áll. Minden sor egész számokat tartalmaz; amennyiben többet is, akkor őket a soron belül pontosan egy szóköz karakter választja el egymástól. A sor első száma (n) a vizsgálandó számok darabszámát adja meg. A bemenet végét egy olyan sor jelzi, ahol n = 0. A programjának az egyes sorokban található további n darab számról kell eldöntenie, hogy prímszámok-e. Segítségképpen megemlítjük, hogy a legkisebb prímszám a 2.

A programja minden sor esetén írjon a standard kimenetre egy „YES” szót, ha a sorban megvizsgált számok mindegyike prímszám, illetve egy „NO” szót, ha van olyan szám a megvizsgált számok között, amelyik nem prím!

Példa bemenet

  1. 1 1
  2. 1 2
  3. 5 2 3 5 7 11
  4. 5 2 3 4 5 7
  5. 5 3 11 5 7 2
  6. 5 11 7 3 9 5
  7. 0
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. NO
  2. YES
  3. YES
  4. NO
  5. YES
  6. NO
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2018.05.24.