编程语言
首页 > 编程语言> > java – 改进以更快的方式分解的代码?

java – 改进以更快的方式分解的代码?

作者:互联网

我想更快地完成这段代码.它返回长数的所有因子(素数).如果longNumber是特定的,那么执行它显然需要几分钟.

int div = 2;
String factors = "";

while (longNumer != 1)
{
    if (longNumer % div == 0)
    {
        longNumer /= div;
        factors += div + " ";
    }
    else { div++; }
}

//longNumber = 10, gives: 2 5. 
//longNumber = 150, gives: 3 5 7.
//longNumber = 10523, gives: 17 619.

数字如“7544222046562688368”需要太长时间,而且不好,你会建议什么?

解决方法:

对于大数字,您可以使用Sieve of Eratosthenes algorithm首先找到最大为sqrt(n)的素数,然后您必须检查这些素数是否是因子

标签:java,optimization,algorithm,math,factorization
来源: https://codeday.me/bug/20190716/1476421.html