Programozó versenyek

Magas szintű programozási nyelvek 1, 2017. január 3., K8 ZH

2017. január 3. 8:10 – 2017. január 3. 10:00

Prímgyűrű

A prímgyűrű nagyon értékes eljegyzési ajándék. Nagy ritkaságnak számít, és emiatt fokozottan oda szoktak rá figyelni. Egy olyan gyűrűről van szó, amelynek köveit pozitív egész számok alkotják úgy, hogy bármely két, közvetlenül egymás szomszédságában lévő szám összegének prímszámnak kell lennie. (A prímszám olyan szám, amelynek – eltekintve az előjeltől – az 1-en és önmagán kívül nincs más egész osztója.) Ráadásul, ha egy prímgyűrű n darab követ tartalmaz, akkor a kövek között kell szerepelnie 1-től n-ig az összes pozitív egész számnak. Ha belegondolunk, ilyen feltételek mellett például nem is lehet páratlan darabszámú kőből álló prímgyűrűt készíteni.

Írjon programot, amelynek legalább kettő darab parancssori argumentuma van, mindegyik egy pozitív egész szám! A program döntse el, hogy alkothatnak-e a megadott sorrendben a parancssori argumentumok prímgyűrűt vagy sem, és írja a standard kimenetre a prímgyűrű értékét (az őt alkotó számok összegét), valamint tőle pontosan egy szóköz karakterrel elválasztva a „YES” literált, ha igen, vagy csupán a „NO” literált, ha nem! Ne felejtsen el a kiírt sztring mögé közvetlenül egy soremelés karaktert írni!

Parancssori argumentumok

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

A futtatás eredménye a standard kimeneten

  1. 21 YES
letöltés szöveges állományként

Parancssori argumentumok

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

A futtatás eredménye a standard kimeneten

  1. NO
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2024.09.30.