Fişierul intrare/ieşire:arondat.in, arondat.outSursăOlimpiada pe scoala 2015
AutorVictor ManzAdăugată devmanzVictor Manz vmanz
Timp execuţie pe test0.1 secLimită de memorie512 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Arondat (clasa a 9-a)

Numim număr prim arondat unui număr natural nenul N un număr prim P calculat în felul următor: dacă N este prim, atunci P=N; dacă N nu este prim, atunci numărul prim arondat lui N este egal cu numărul prim arondat sumei dintre cel mai mic şi cel mai mare dintre divizorii proprii ai lui N.
De exemplu, dacă N este 17, atunci numărul prim arondat lui N este 17.
Dacă N este 26, atunci calculăm suma dintre cel mai mic divizor propriu al lui N şi cel mai mare divizor propriu al lui N: 2+13=15; repetăm procedeul pentru 15 şi obţinem 3+5=8, apoi pentru 2+4=6 şi 2+3=5, care e prim. Deci numărul prim arondat numerelor 5, 6, 8, 15 şi 26 este 5.

Date de intrare

Fişierul de intrare arondat.in conţine pe prima linie un număr natural nenul N.

Date de ieşire

În fişierul de ieşire arondat.out se va scrie un singur număr prim P reprezentând numărul arondat lui N.

Restricţii

  • 5 ≤ N ≤ 2 000 000 000

Exemplu

arondat.inarondat.out
39
7

Explicaţie

39 are acelaşi număr prim arondat ca şi 3+13=16;
16 are acelaşi număr prim arondat ca şi 2+8=10;
10 are acelaşi număr prim arondat ca şi 2+5=7;
7 este prim, deci numărul prim arondat lui este chiar 7

Trebuie sa te autentifici pentru a trimite solutii. Click aici