首页 / JAVA / java筛选法求素数

java筛选法求素数

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java筛选法求素数，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含973字，纯文字阅读大概需要2分钟。

内容图文

这本身没什么，代码一堆

发来纪念下而已

 

本来刚学习java，编写输出100以内的素数

对于我这个有代码运行性能洁癖的人（但是本身又不懂算法）来说，不能忍

 

于是看了些资料

参考：

http://blog.csdn.net/program_think/article/details/7032600

 

自己山寨一个

（注意是山寨，那就是抄袭改改而已）

            public
            class
             TestPrime{
    
            //
             程序的入口
            public
            static
            void
             main(String args[]){
        
            //
             向控制台输出信息
        System.out.println("TestPrime");
        long startTime=System.curreTestPrimentTimeMillis();
        int num = 1000000;//100W
        //生成2到num的数组int[] array = newint[num];
        for (int i = 2; i < num; i++) {
                array[i] = i;
        }
        //这就是筛选法了for (int i = 2; i < num; i++) {
            if (array[i] != 0) {
                int j, temp;
                temp = array[i];
                for (j = 2 * temp; j < num; j = j + temp) {
                    array[j] = 0;
                }
　　　　  //输出非常耗时间　100w千万不要拿去输出　你懂得
                //System.out.print(array[i] + " ");            }
        }
        //计算运行时间long endTime=System.currentTimeMillis();
        System.out.println("程序运行时间:"+(endTime-startTime)+"ms");
    }
}

没有输出的运行时间的结果

            当然这个是我的主机
100w 大概　50-70ms
一般都是50几

上面的可能还有优化的余地

            if (array[i] != 0)　如果直接把数组赋值为bool会不会更快　这一点我不能确定

还有一些细节的东西

自己去调试吧

原文：http://www.cnblogs.com/k1ra8/p/4101231.html

内容总结

以上是互联网集市为您收集整理的java筛选法求素数全部内容，希望文章能够帮你解决java筛选法求素数所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

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

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1238566.html

来源：【匿名】