Tag: 素数因子

大数的素数因子化

我想找到小于10 ^ 12的大数的素数因子分解。 我有这个代码（在java中）： public static List primeFactors(long numbers) { long n = numbers; List factors = new ArrayList(); for (long i = 2; i 1) { factors.add(n); } return factors; } 首先，上述算法的复杂性是什么？我很难找到它？ 对于素数较大的数字来说，它也会太慢。 是否有更好的算法，或者如何优化这个算法？