| Fișierul intrare/ieșire | prietenprim.in, prietenprim.out | Sursă | Concurs IQ Academy/Nerdvana |
|---|---|---|---|
| Autor | Cristian Frâncu | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.125 sec | Limită de memorie | 32768 KB |
| Scorul tău | N/A | Dificultate |
  0.5
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Prieten prim (clasa a 7-a)
Definim prietenul prim al unui număr X ca fiind cel mai apropiat număr prim de X. Dacă avem două numere prime la fel de apropiate de X, prietenul va fi numărul cel mai mic. Exemple: prietenul prim al lui 10 este 11, al lui 17 este 17, al lui 15 este 13, iar al lui 50 este 47.
Cerință
Date Q numere, pentru fiecare număr X să se afișeze prietenul prim al lui X.
Date de intrare
Fișierul de intrare prietenprim.in conține pe prima numărul Q. Următoarele Q linii conțin câte un număr X.
Date de ieșire
În fișierul de ieșire prietenprim.out veți afișa cele Q răspunsuri, câte un număr pe linie.
Restricții
- 1 ≤ Q ≤ 400 000
- 0 ≤ X ≤ 600 000
Exemple
| prietenprim.in | prietenprim.out | Explicații |
|---|---|---|
| 6 0 21 34 79 27 600000 |
2 19 31 79 29 599999 |
În ambele exemple numerele afișate sunt prietenele prime ale numerelor din fișierul de intrare. Atenție: Dacă X este prim, atunci prietenul lui prim este chiar X. 34 are două numere prime la fel de apropiate: 31 și 37. Prietenul prim este cel mai mic, adică 31. |
| 12 62838 29088 70699 87461 70812 86912 9450 77113 41309 69352 55748 6929 |
62827 29077 70709 87473 70823 86923 9439 77101 41299 69341 55733 6917 |
Trebuie să te autentifici pentru a trimite soluții. Click aici
