Fișierul intrare/ieșire | apropiate.in, apropiate.out | Sursă | ONI 2004 clasa a 6-a |
---|---|---|---|
Autor | Adrian Niță | Maria Niță | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Apropiate (clasa a 6-a)
Pentru temă, Alina trebuia să-și verifice cunoștințele legate de numere prime. Alina va citi o valoare N care semnifică numărul numerelor naturale ce vor fi prelucrate și o valoare C care poate fi 1 sau 2. În continuare va citi cele N numere naturale. Fiecare număr natural A, citit, va fi prelucrat astfel:
- dacă A este număr prim, el va fi afișat nemodificat;
- dacă A nu este prim, se va determina cel mai apropiat număr prim care va fi afișat. Considerăm cel mai apropiat număr de valoarea A, cel pentru care modulul diferenței dintre număr și valoarea A este cel mai mic. Fie X cel mai mare număr prim mai mic decât A, și Y cel mai mic număr prim mai mare decât A. Dacă cele două numere sunt la fel de „apropiate” de A atunci se va afișa X dacă C=1 și Y, dacă C=2.
Cerință
Afișați valorile prelucrărilor fiecărui număr A.
Date de intrare
Fișierul de intrare apropiate.in conține pe prima linie două numere, N reprezentînd numărul de numere ce se vor citi și C, valoarea ce va decide dacă se afișează valoarea primă cea mai apropiată mai mică, respectiv mai mare decât valoarea corespunzătoare. Pe linia a doua conține cele N numere A1 A2... An reprezentând numerele naturale ce vor fi prelucrate.
Date de ieșire
În fișierul de ieșire apropiate.out se vor scrie pe o singură linie cele N numere naturale, separate prin spațiu reprezentând numerele prime „apropiate” de cele inițiale.
Restricții
- 0 ≤ N ≤ 150
- 1 < Ai ≤ 32700
- 1 ≤ C ≤ 2
Exemple
apropiate.in | apropiate.out |
---|---|
15 1 3 6 8 2 3 5 7 9 2 5 3 7 11 22 21 |
3 5 7 2 3 5 7 7 2 5 3 7 11 23 19 |
13 2 3 6 7 11 21 9 5 7 14 29 24 25 16 |
3 7 7 11 23 11 5 7 13 29 23 23 17 |