Tag: 枫树

什么是最快的分解algorithm？

我已经写了一个试图findAmicable Pairs的程序。 这就要求find合适的数字除数。 这是我目前的sumOfDivisors()方法： int sumOfDivisors(int n) { int sum = 1; int bound = (int) sqrt(n); for(int i = 2; i <= 1 + bound; i++) { if (n % i == 0) sum = sum + i + n / i; } return sum; } 所以我需要做很多因子分解，并且开始成为我应用程序中的真正瓶颈。 我在MAPLE中input了一个很大的数字，并将其快速分解。 什么是更快的分解algorithm之一？