| # 918 Propusă de Administrator Platformă la data de 08 Februarie 2022 - 21:28:50 - pentru clasa 12 |
| |
| Se citesc de la tastatură două numere naturale nenule a şi b (3 < a < b) de cel mult 9 cifre fiecare. Să se determine, dacă există, un număr prim
x care aparţine intervalului închis [a,b] pentru care valoarea expresiei |b+a-2*x| este minimă. S-a folosit notaţia |m| pentru
modulul numărului m. Dacă nu există un astfel de număr, se va afişa valoarea 0,
iar dacă există mai multe, se va afişa unul dintre ele. Exemple
: pentru a=7 şi b=18,
dintre numerele prime 7, 11, 13 şi 17, se va afişa 13 deoarece |18+7-2*13|<|18+7-2*11|<|18+7-2*17|<|18+7-2*7|. Pentru rezolvarea problemei se va utiliza o
funcţie prim care primeşte prin intermediul parametrului n un număr natural
(n>1) şi stabileşte în mod eficient dacă numărul n este prim sau nu. | ||