Java：以有效的方式找到一个非常大的除数的总数[重复]

Question

号码是 n = 2747502308387844992 计数 = 0 使用 for 循环之类的正常方法不起作用。

for(i=1;i<n;i++)
{
    if(n%i == 0 ){count++;}
}
System.out.println(count%(Math.pow(10,9)+7));

要打印的输出是 10240。 建议我另一种有效的方式。 请在 IDE 中尝试解决方案，然后再放这里。

Answer 1

您可以将数字划分为特定范围的分区，然后使用线程查找这些间隔的除数并将它们添加到 ArrayList。

假设您想找到 10 的除数。您可以将其拆分为 [1,5] 和 [6,10] 的区间。然后用2个线程并行计算除数。

您也可以使用线程池。创建一个实现 Runnable 接口的类并向构造函数添加一个数字。使用 run 方法计算除数并将其添加到共享列表中。

Answer 2

int end = (int) Math.sqrt(x);
for(i=1;i<end;i++)
{
    if(n%i == 0 )
    {
          count=count+2;
    }

}
if(n%end == 0 && n*n==end){count=count+1;}
if(n%end == 0 && n*n!=end){count=count+2;}
System.out.println(count);