Az I. 686. feladat (2026. január)

I. 686. A pozitív egész számokat láthatatlan kapcsolatok kötik össze. Egy ilyen például a számok közötti oszthatósági kapcsolat, vagy ha két szám összege egy harmadik. Tekintsük úgy, hogy a pozitív egészek egy irányított gráf csúcsai. Minden összetett számtól egy irányított él indul ki a szám összes prímosztójához. Tehát a 24-estől egy-egy él indul ki a 2-eshez és a 3-ashoz. Ezenkívül minden egymás utáni prímszámtól egy irányított él indul ki a két szám összegéhez. Például a 2-estől és a 3-astól az 5-öshöz, a 3-astól és az 5-östől a 8-ashoz stb.

Keressük meg ebben a gráfban, hogy két pozitív egész szám összeköttetésben áll-e egymással, tehát el lehet-e jutni az egyiktől indulva a másik számhoz egy útvonalon a gráfban.

Készítsünk programot i686 néven, amely bekéri a két egész számot, és megad a két szám között egy lehetséges útvonalat, vagy megadja, hogy nem állnak összeköttetésben.

A program standard bemenetének első sorában a két pozitív egész szám szerepel (\(\displaystyle {1\leq a, b\leq 100}\)). A program a standard kimenet egyetlen sorába írjon ki egy lehetséges útvonalat a gráfban a két szám között az érintett csúcsok segítségével, vagy \(\displaystyle {-1}\)-et, ha a számok nem állnak összeköttetésben.

Beküldendő egy tömörített i686.zip állományban a program forráskódja és rövid dokumentációja, amely tartalmazza a megoldás rövid leírását, és megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.

(10 pont)

A beküldési határidő 2026. február 16-án LEJÁRT.

Statisztika:

Az I. 686. feladat értékelése még nem fejeződött be.

A KöMaL 2026. januári informatika feladatai