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

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

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

ag娱乐平台,  “虽有违规之嫌,运营商开展网络电话业务也很无奈。”中国网通一位人士表示。运营商之间也存在竞争,如何寻找新的业务增长点也是摆在他们面前的难题。于是,便有了运营商一边喊打,一边却私自发展业务的格局。

  奢靡之始,危亡之渐。一味贪图享乐,就会染上“和平病”,思想懈怠、斗志丧失;总是不务正业,就会染上“麻痹症”,缺失忧患、忘战怠战。兵法云:三军以戒为固,以怠为败。如果别人在磨刀霍霍,你却在搞所谓的“雅好”;别人在钻研信息化,你却在搞所谓的“星级式”服务,怎能打仗?又何谈打赢?到头来,只能让和平积习滋长,虎狼之气式微。政治局委员杨洁篪将应邀对美国进行访问  有鉴于此,即使解放军空军未来得到许其亮的支持,其经费拨款“也不太可能达到平流层的高度”。预测认为,中国空军的影响力和实力将会继续增长,但“在可以预见的未来”并不能赶上美军等世界上最为先进的空军。因此,此次人事调整“可能更多的是反映出解放军内部已经发生的军种实力平衡调整,而非解放军进行发起革命的先兆”。

这篇笔记讲讲关于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求质数 
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款
中国南海岛礁建设纪念碑揭幕仪式在永暑礁举行 救护车司机无证驾驶 发生事故致患者受伤 印度未来十年军事技术路线图:采购弊端是拦路虎 鲁媒:劳森回归为山东打强心针 肯帝亚折损大将 收市必读:融创急速上升 后市怎么看? 瑞达期货:金银受美元指数突破94关口打压 韩国男星用比特币买大麻被抓 判缓刑2年(图) 北京冬奥场馆轮廓渐清晰 三大赛区建设全面开启 桃花马如期而至报名启动 阳春三月相约世外桃源 台男子在韩国被捕 因涉嫌在加拿大枪杀大陆留学生 巴黎银行赛迪米不敌西班牙帅哥 蒂姆鏖战过关 希腊一架小型飞机坠毁两人死亡
SpaceX将发射终极“猎鹰9号”火箭 可重复使用10… 德美正渐行渐远? 美媒:德企反特朗普 德民众反美 C罗已向西税务局缴纳1300万欧罚款 分三次支付 美媒回顾解放军经典登陆战:不战而屈人之兵 青春永驻这事科学家正想办法 探究\"不老\"秘密在路上 科贝尔欣喜摆脱伤病重回赛场 盼能充分为法网热身 英特尔第二季度营收170亿美元 净利同比增78% 新京报评以不是人民为由拒办事:无知者无畏的傲慢 [新浪彩票]足彩18030期投注策略:沙尔克搏胆 美国各界批评特朗普新关税计划:简直疯了! 谷歌与美国防部合作AI无人机项目 大量职工选择离职 北京日报:明星天价影响社会和谐安定 搞乱人思想
男子理发半小时被5次推销 最后碍于面子交钱办卡 中国研发步步紧逼令美恐慌?美媒:世界将从中获益 69岁男子强奸患精神病女子 74岁男子来访也参与 韩女将再出世界冠军 金彩瑛零封崔精问鼎吴清源杯 温格:范佩西伤害阿森纳最深 桑切斯转会不一样 扎哈维:富力像男人一样拼搏 为卫冕金靴而奋斗 美居高临下单方胁迫 中方则反复强调这个重要信息 巴黎新帅:内马尔是球队核心 不会盲目模仿瓜帅 2019美国国防授权法案对中俄措辞强硬 还提及台湾 日本自卫队军机坠毁致2人心肺停止 警方展开调查 徐新:冬训良好但拉伤心急如焚 不受U23新政影响 “老牌”手机厂商金立的困境:冒险试错却用错了力 高德发布春运团圆计划 已与超150城市合作智慧交通 ag娱乐平台