Az S. 139. feladat (2019. december)

S. 139. Adott \(\displaystyle N\) darab pozitív egész szám. Adjuk meg, hogy hány olyan számpár van közöttük, amelyek tagjai relatív prímek.

Bemenet: az első sor tartalmazza az \(\displaystyle N\) értékét. A második sor tartalmazza szóközökkel elválasztva az \(\displaystyle N\) darab pozitív egészet.

Kimenet: egyetlen sor, mely a relatív prím számpárok számát tartalmazza.

Példa:

Korlátok: \(\displaystyle 3\le N\le 50\, 000\), \(\displaystyle 1\le \text{számok}\le 500\, 000\). Időkorlát: 0,3 mp.

Értékelés: a pontok 30%-a kapható, ha \(\displaystyle N\le 1000\).

Beküldendő egy s139.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy a program melyik fejlesztői környezetben futtatható.

(10 pont)

A beküldési határidő 2020. január 10-én LEJÁRT.

Statisztika:

8 dolgozat érkezett.
10 pontot kapott:	Noszály Áron, Szente Péter.
9 pontot kapott:	Mészáros Zoltán.
6 pontot kapott:	1 versenyző.
4 pontot kapott:	2 versenyző.
1 pontot kapott:	1 versenyző.
Nem versenyszerű:	1 dolgozat.

A KöMaL 2019. decemberi informatika feladatai