Дано число n. Верните массив spf длины n+1, где spf[i] - наименьший простой делитель числа i (spf[0] и spf[1] можно оставить равными 0 и 1 соответственно - для них наименьший простой делитель не определён).
Постройте spf решетом за O(n log log n), а не проверкой делителей для каждого числа отдельно.