ID #123 · Colecția InfoAs · Operatori și expresii

Problema Mos Craciun

Este Ajunul Crăciunului, iar Moș Crăciun este pregătit să plece pentru a livra cadourile copiilor. Acesta are în camera sa secretă toate cadourile pe care trebuie să le dea, însă a uitat parola! Vag își amintește procedeul de aflare a codului secret: acesta lua un număr natural `n` ce conținea toate cifrele de la `1` la `9` exact o dată, îi calcula suma cifrelor, găsind o valoare `x`. De la această valoare, moșul verifica pe rând dacă numerele `x + 1, x - 1`, `x + 2, x - 2`, …, `x + i, x - i` sunt prime între ele (unde `i ≤ x`). Când găsea o pereche `(x + i, x - i)` de numere prime între ele, le înmulțea și obținea astfel parola. ## Cerință Dându-se numărul natural `n`, salvați Crăciunul calculând codul moșului! ## Date de intrare Programul citește de la tastatură numărul natural `n`. ## Date de ieșire Programul afișează pe ecran codul lui Moș Crăciun, bazat pe numărul `n`. ## Restricții și precizări * Numărul `n` conține toate cifrele de la `1` la `9` exact o dată * Se garantează faptul că se poate calcula codul și că acesta are maximum `9` cifre