Факторизация чисел (разложение на множители)
Difference between ru1 and ru2, changed 229 character(s)
_До меня дошли легенды, что естьЕсть ли алгоритм который работает за **О(log(n))**._↵
---------------------------------------------------------------------------------------------------------------------------------↵
_О доблестные программисты, поведайте же мне о нём !!!_↵
---------------------------------------------------------------------------------------------------------------------------------↵
↵
Нужда в нём, у меня возникла при попытки решения этой коварной задачи:↵
### Задача:↵
### 3 cекунды и 64 мб↵
### Дано N(N <= 10^6)↵
### и N чисел (a[i] <= 10^7)↵
### Вывести для каждого a[i] его факторизацию(разложение на множители)↵
### 36 = 2^2 * 3^2

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru2 Russian Otladka 2024-11-09 14:43:40 229
ru1 Russian Otladka 2024-11-08 15:13:05 695 Первая редакция (опубликовано)