ag娱乐平台
你好,游客 登录 注册
背景:
阅读新闻

Java实现求内质数(素数)相关问题快速算法

[日期:2019-04-15] 来源:Linux社区  作者:Eden-Xie [字体:ag娱乐平台大 ]

ag娱乐平台,该微博在发出不久后即被删除。13日上午11点多,罗崇敏的微博发布新消息称,“感谢大家关心,我的手机、身份证以及手机内微博等信息被盗”。

  此外,斯里兰卡也提供了力所能及的帮助,据悉它们派遣飞机为马累运来了十万瓶矿泉水,大概够市民每人一瓶……堪称千里送鹅毛,礼轻情意重了。多平台网购火车票被曝贵几十元 你被“套路”了吗自从沙溢带安吉上了《爸爸去哪儿》第四季,安吉几乎每次出现都能带给大家惊喜。正在外地拍戏的母亲胡可坦言,对安吉这种自带热搜的体质也很是惊奇,直说自己对安吉一直都是采用放养的模式,“你看他在节目里也都直呼沙溢名字,有时候我真觉得我在家里要带三个男孩子,反而安吉最让我省心。所以其实安吉在穿着打扮上,我都会很尊重他自己的选择,想穿什么衣服,唱什么歌都给他十二分自由。”不过胡可也承认,连穿件粉红外套都能直接上热搜的安吉,连她这个当妈妈的都有点小嫉妒。

这篇笔记讲讲关于Java实现求内质数(素数)相关问题快速算法。

一、什么是质数(素数)?

定义:质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。它可以有无限个数。

二、Java习题:输出1-1000之内的所有质数

这题有几种解题思路:

第一种思路:

1、外层循环作为被除数,内层循环作为除数。

2、定义一个Boolean,标记外层循环数是否为质数。默认为 true。

3、内层循环结束,如果开关还为true。即被除数为质数,打印出来。

代码如下:

class linuxidc{
    public static void main(String args[]){
        /1既不是质数也不是和数,使用i从2开始。
        for(int i=2;i<=1000;i++){
            boolean flag = true;
            for(int j = 2;j < i;j++){
                if(i % j==0){
                    flag = false;
                    break;/到了1000内的质数,就跳出循环,并输出结果。
                }
            }
            if(flag){
                System.out.print(" "+i);
            }
        }
    }
}

运行效果如下:

 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991

Java实现求内质数(素数)相关问题快速算法

第二种思路:

1、这个程序用了两层循环,外层循环列举从2到100之间的每一个整数(作为被除数),然后在内层循环中用从2到它之之间的数去除它,如果找到一个能够整除它的数,内层循环将跳出。如果一张没找到能够整除它的数,则当内层循环将2到它直接按的所有数都尝试过一遍之后,内循环也跳出。

2、等到内层循环跳出之后,程序接着判断j是否大于等于i,如果是上面的情况,表明这个数是质数,于是将这个数打印出来。

class linuxidc{
    public static void main(String args[]){
        int i,j;
        for(i = 2;i < 100;i++){
            for(j = 2;j < i;j++){
                if(i % j == 0)
                    break;
            }
            if(j>=i){
                System.out.print(" "+i);
            }
        }
    }
}

运行效果如下

Java实现求内质数(素数)相关问题快速算法

二、Java习题:输出0-100的质数和

代码如下:

class linuxidc{
    public static void main(String args[]){
        int sum = 0;
        int j = 2;
        /找出1-100的质数之和
        for (int i = 2; i <= 100; i++) { /i值为2,质数为除去1和自身整除的数 j初始值为2去除偶数

            for (j = 2; j < i; j++) { /内层循环遍历查询i的整除数

                if (i % j == 0) { /判断当前i是否可以整除k值
                    break; /整除则跳出循环
                }
            }
            /如果当前内循环没有正常结束j与i对比不成立
            if (j >= i) {
                sum += i; /累计质数和
                System.out.println(i); /输出质数
            }
        }
                System.out.println(sum); /输出质数之和
    }
}

效果如下:

linuxidc@linuxidc:~/linuxidc.com$ javac linuxidc.java
linuxidc@linuxidc:~/linuxidc.com$ java linuxidc
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
1060

Java实现求内质数(素数)相关问题快速算法

 

 

 

 

 

linux
相关资讯       ag娱乐平台Java求质数 
本文评论   ag娱乐平台查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款
蓝翔饲养梅花鹿出逃被撞死 校方:早就不想养了 富士康完成IPO战投初步遴选 BAT等大概率入围 排超颁奖:李盈莹江川感恩 张常宁袁心玥称意外 自家小黄牛不见怀疑被牵走 村民花6200做亲子鉴定 孙宏斌缺席乐视网股东会“因临时行程安排” BATJ区块链布局各有侧重 “杀手级”应用未现 东京奥运火炬传递主题公布:希望照亮我们的道路 穆里尼奥曼联的生死结!最高价双王已是两颗雷 中兴通讯更新第一季度报告:实现净亏损54亿元 8中2!NBA第1跳男先被詹姆斯教育后用12分打脸 人大代表蔡继明建议:地方取消网约车司机户籍限制 2-0!只差一步横扫新疆!广东一直在等这一天
坚果R1手机镜头易被刮花:你不得不“理解万岁”了 苏宁逼近榜首又喜事连连 后防两大将好事来敲门 NBL赛程出炉:福建闪电首战拉萨 6月15日斗湖北 直击|专访黄峥:用户已认可拼多多 无所谓消费升降级 新京报:积极应对老龄化 建“三老”服务协调机制 环球时报社评:贸易战 美国第一次疼得咧嘴了 下月羽生结弦亮相表演赛 不上冰上演脱口秀 日本GDP增速超预期 创近30年来最长连增纪录 神秘者领走双色球815万大奖 自称代朋友领-图 中美百年对比图刷屏 但可惜那些老人不是美方代表 鳗鱼太贵吃不起怎么办?日本人竟想出这样的\"山寨货\" 达喀尔:塞恩斯处罚剧情反转 新证据还原清白
刘海星任国安委办公室副主任 曾任外交部部长助理 汤尤杯训练馆最高35度!李宗伟吐槽:好热! 亚冠前瞻:恒大难零封权健 上港谋翻盘切忌再犯错 世界联赛首周土耳其显黑马本色 连克美意保持不败 台媒盘点台军历年汉光演习意外:导弹曾险炸陈水扁 费纳德生涯总奖金均突破一亿美元 小威位列第四 五年来33次全国人大常委会会议重要议题一览 韩媒:中韩自贸协定服务投资谈判将在韩举行 哈灵顿评点小麦:仍旧在路上 大满贯四胜算失败 极速!银行职员中5092万次日清晨领 自称非彩民 “老牌”手机厂商金立的困境:冒险试错却用错了力 33岁的C罗 终于到了走下神坛的时候了? 2018钢铁业开门红能维持多久 ag娱乐平台