perechi
La ultima oră de matematică Gigel a învățat despre numere prime și cum se poate afla dacă un număr este prim sau nu. Dar, așa cum știm deja, lui Gigel îi place să se joace cu numerele. Și imediat în mintea lui a apărut o problemă: dacă numerotează colegii de clasă de la 1 la n, se pot forma perechi de colegi astfel încât suma numerelor lor de ordine să fie un număr prim? Și dacă DA, care este numărul maxim de astfel de perechi care se pot forma?
Cerință
Dat fiind n, numărul de elevi
din clasă, să se determine toate perechile de elevi care pot fi formate.
Date de intrare
Fișierul de intrare perechi.in
conține pe prima linie un număr natural nenul n,
reprezentând numărul de elevi din clasa lui Gigel.
Date de ieșire
Fișierul de ieșire perechi.out
conține pe fiecare linie câte două numere naturale separate printr-un spațiu
reprezentând numerele de ordine a doi elevi ce satisfac condițiile problemei.
Restricții și
precizări
- 2 <= n <= 100 000
- Un elev poate să apară in cel mult o pereche
- Ordinea în care perechile apar în fișierul de ieșire este arbitrară
- Ordinea în care numerele apar în pereche este arbitrară
Exemplu
| perechi.in | perechi.out | Explicații |
|
7 |
1
6 5 2 4 7 |
Perechile
care se pot forma sunt: 1 + 6 = 7 (număr prim) 5 + 2 = 7 (număr prim) 4 + 7 = 11 (număr prim) Se observă faptul că 3 nu apare în nici o pereche; el ar fi putut să apară în pereche cu 4, caz în care nu ar fi apărut 7 |
Timp maxim de execuție/test: 0.1 secunde
prof.
Marinel Șerban
Liceul de Informatică "Gr. C. Moisil" Iași
marinel_serban@yahoo.com