Diferente pentru problema/ssnd intre reviziile #5 si #6

Nu exista diferente intre titluri.

Diferente intre continut:

h2. Exemplu
table(example). |_. ssnd.in |_. ssnd.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 3
8
12
13
| 4 15
6 28
2 14
|
h3. Explicaţie
...
Pentru $8$, divizorii lui $1$, $2$, $4$, $8$, iar suma lor este $1+2+4+8 = 15$.
Divizorii lui $12$ sunt $1$, $2$, $3$, $4$, $6$, $12$, iar suma lor este $1+2+3+4+6+12 = 28$.
$13$ este număr prim, prin urmare are doar $2$ divizori, pe $1$ şi pe el însuşi, iar suma lor este $14$.
 
h3. Indicaţii de rezolvare
 
O soluţie brută, care parcurge toate numerele de la $1$ la $n$ ar trebui să obţină aproximativ $30$ de puncte.
 
Din descompunerea numărului în factori primi se pot calcula atât suma, cât şi numărul de divizori astfel: dacă $n = p{~1~}^d{~1~}^*p{~2~}^d{~2~}^*...*p{~k~}^d{~k~}^$, atunci numărul de divizori este egal cu $(d{~1~}+1)*(d{~2~}+1)*...*(d{~k~}+1)$.
== include(page="template/taskfooter" task_id="ssnd") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.