Java程序永远需要大量运行

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java程序永远需要大量运行，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1674字，纯文字阅读大概需要3分钟。

内容图文

我正在编写一个Java程序来计算大数的最大素数因子.但我对程序的复杂性有一个问题,我不知道是什么导致程序永远运行大数字,它适用于小数字.

我进行如下：

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;

public class Largest_prime_factor {

public static void main(String[] args) 
{
    //ArrayList primesArray = new ArrayList();
    ArrayList factorArray = new ArrayList();
    long largest = 1;
    long number = 600851475143L ;
    long i, j, k;

    //the array list factorArray will have all factors of number
    for (i = 2; i < number; i++)
    {
        if( number % i == 0)
        {
            factorArray.add(i);

        }
    }

这里,数组列表将包含该数字的所有因子.
所以我只需要获得主要的,为此,我使用了一种检查数字是否为素数的方法,如果它不是素数,我使用以下方法将其从列表中删除：

 java.util.ArrayList.remove() 

所以代码的下一部分如下：

for (i = 2; i < number; i++)
        {
         if (!isPrime(i))
         {
             factorArray.remove(i);
             System.out.println(factorArray);
         }
        }


        System.out.println(Collections.max(factorArray));
    }

最后一行打印出最大数量的factorArray,这正是我要找的.

    public static boolean isPrime(long n) 
    {
        if(n > 2 && (n & 1) == 0)
           return false;
        for(int i = 3; i * i <= n; i += 2)
            if (n % i == 0) 
                return false;
        return true;
    }   

}

上面的函数是我用来确定数字是否是素数之前从列表中删除它.

这个程序适用于小数字,但是为大数字提供输出需要永远,尽管最后一个函数非常快.
起初,我曾经在第一个循环中检查一个数字是否为素数,但它甚至更慢.

解决方法:

您正在循环超过600851475143个数字.

long number = 600851475143L ;
for (i = 2; i < number; i++)

即使我们假设每次迭代花费非常小的时间(小到1微秒),它仍然需要几天才能完成循环.

您需要优化您的寻找逻辑,以便该程序更快地运行.

将迭代次数减少到合理数量的一种方法是循环直到数字的平方根.

for (i = 2; i < Math.sqrt(number); i++)

要么

for (i = 2; i*i < number; i++)

内容总结

以上是互联网集市为您收集整理的Java程序永远需要大量运行全部内容，希望文章能够帮你解决Java程序永远需要大量运行所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端