Идея: перебрать все числа от 2 до корня из числа включительно.

Доказательство:

n = d*k;

От противного: d, k $\notin$ [2; $\sqrt{n}$]. ⇒ (d > $\sqrt{n}$) ^ (k > $\sqrt{n}$) ⇒ d * k > n, противоречие тому, что n = d*k.