Какой будет сложность, если мы хотим рассчитать нет. цифр от 1 до 10 ^ 12, чей номер факторов ровно 4? - PullRequest
0 голосов
/ 04 мая 2020

как для 1 - 10 нет таких цифр 3. Потому что только 6,8 и 10 не имеют. фактора 4 (включая 1 и число). Мы не можем использовать SIEVE, потому что мы не можем создать массив длины 10 ^ 12.

Поделитесь своим мнением ...

...