Java 构造素数表

2020-12-19 20:52

阅读：623

标签：添加二分 out 一个 r++ new void 出现打印

构造一个含有50个素数的素数表，当下一次出现数字需要判断是否为素数的时候，就可以直接在素数表中用二分查找法寻找是否为素数了。

    public static void main(String[] args) {
        int[] a=new int[50];//new一个专门存放素数的数组
        a[0]=2;//这个素数的第一个数是2
        int cnt=1;//这个表有了第一个素数2，从1开始计数，一共数50个数
        int number=3;//从3开始检验数字，查看是否是素数
        MAIN_LOOP://goto语句
        for(;cnt//从3开始数起，一共需要找到50个素数
        {
            for(int j=0;j//从素数表的第一个素数开始数起，一直到当前素数表的最大个数
                if(number%a[j]==0)//查看当前的数字能否整除素数表中的数字，如若可以，则当前数字不是素数
                    continue MAIN_LOOP;//发现当前数字不是素数，返回第一层循环：检验下一个数字是不是素数
            a[cnt++]=number;//若当前数字通过检测为素数，则添加到素数表当中
        }
        for(int k:a)//for each循环打印当前素数表
        {
            System.out.println(k);
        }
    }

Java 构造素数表

标签：添加二分 out 一个 r++ new void 出现打印

原文地址：https://www.cnblogs.com/oldfish123/p/13358306.html

上一篇：PHP基础：编程思想，常用算法

下一篇：Web应用和Web框架

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Java 构造素数表
文章链接：http://soscw.com/index.php/essay/37277.html

亲，登录后才可以留言！

Java 构造素数表

评论

热门文章

推荐文章

最新文章

置顶文章