77百科网
当前位置: 首页 生活百科

打印1到100素数的程序(Primenumbersfrom)

时间:2023-06-02 作者: 小编 阅读量: 1 栏目名: 生活百科

在做题之前,需要了解的就是有关素数的定义:质数又称素数。在汽车变速箱齿轮的设计上,相邻的两个大小齿轮齿数设计成质数,以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数,可增强耐用度减少故障。100以内的质数有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,在100内共有25个质数。

打印1到100素数的程序?下面是有关这个问题的描述部分题目要求非常简单,就是将 100 以内的素数打印出来就可以了,下面我们就来聊聊关于打印1到100素数的程序?接下来我们就一起去了解一下吧!

打印1到100素数的程序

问题描述

下面是有关这个问题的描述部分。

中文

题目要求非常简单,就是将 100 以内的素数打印出来就可以了。

在做题之前,需要了解的就是有关素数的定义:质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。

质数被利用在密码学上,所谓的公钥就是将想要传递的信息在编码时加入质数,编码之后传送给收信人,任何人收到此信息后,若没有此收信人所拥有的密钥,则解密的过程中(实为寻找素数的过程),将会因为找质数的过程(分解质因数)过久,使即使取得信息也会无意义。

在汽车变速箱齿轮的设计上,相邻的两个大小齿轮齿数设计成质数,以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数,可增强耐用度减少故障。

质素的用途比较高端,说白了就是在计算机科学中可以被用在密码学上面。比如说 Java 中用的 Hash 算法就用到了质素。

因此很多面试题喜欢考察 100 以内的素数。

100以内的质数有 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,在100内共有25个质数。

思路点评和源代码

这个题目的难度并不大。但是如果你没有遇到过或者没有刷过这个题目的话,可能就会被搞懵逼了。

这个题目有几个关键点,首先 1 是一个特殊的素数,因此你的循环需要从 2 开始。这个很多时候和我们使用的循环从 0 开始有不同。

另外这个题目需要 2 个循环来做,因为使用了 2 个循环可能比较容易就把你搞晕了。

为了避免这种情况,建议你使用函数来做。

你可以创建一个函数来判断给定的数字是不是素数。这个函数也非常简单,对于给定的值,从数字 2 开始遍历。假设现在这个函数的输入是 5,那么你的循环要从 2 开始,然后将 5 %2, 这个是取余的运算符。

很显然 5%2 =1, 5%3=2, 5%4 =1。在这个遍历过程中,如果你能发现有数字能够被除尽,那么这个被除数就不是素数,如果你发现遍历完成了也不能被除尽,那么这个数就是素数。

这个函数只返回 T/F 就可以了。

这个题目能够快速解答的关键就是需要使用定义的函数来做,尽量不要在循环里面嵌套循环,因为这样你会很难跳出这个循环,并且循环的起止判断不好判断。

另外还有一点需要注意的是,有些在线测试平台可能不会让你使用 List,这个时候你需要考虑使用数组或者直接输出。

代码

请访问 GitHub 中的代码内容。

http://github.com/cwiki-us-docs/java-tutorials/blob/master/toolkits/codebank/src/test/java/com/ossez/toolkits/codebank/tests/algorithm/PrimeNumbersTest.java

    推荐阅读
  • 上海杀妻案藏尸经过(上海杀妻焚尸案开庭)

    严某杰在庭审中受害人小刘11月19日下午2点,上海市第一中级人民法院开庭审理严某杰杀妻焚尸案。严某杰作案后主动投案,到案后如实供述了上述犯罪事实。该起诉书显示,严某杰因涉嫌故意杀人罪于2020年3月20日被上海市公安局浦东分局刑事拘留;4月3日,经上海市浦东新区人民检察院批准执行逮捕。经警方鉴定,严某杰的精神鉴定结果完全正常。昨日庭审否认预谋杀人承认其他指控,嫌疑人求死19日下午1点30分,法庭宣布开庭。

  • itx高颜值机箱(鑫谷斜杠青年名字的背后)

    itx高颜值机箱鑫谷正式推出首款双曲面玻璃设计的ITX机箱--「斜杠青年」。斜杠青年的出现并非偶然,而是社会发展的必然现象,也是进步的体现。如今斜杠青年越来越流行,已成为年轻人热衷的生活方式。而在它们当中,鑫谷斜杠青年绝对是特立独行般的存在。在RGB的时代,因为ITX机箱与RGB灯光无缘,显然不符合斜杠青年的个性与气质。同时,为了解决传统ITX机箱水冷电源主板同空间积热难散的问题,鑫谷斜杠青年采用模组化分流设计。

  • 艺考钢琴专业要注意什么(浅谈钢琴艺考曲目的选择及钢琴专业艺考的主要内容)

    李斯特匈牙利狂想曲NO.6音乐学或者音乐教育专业,选择贝多芬奏鸣曲和肖邦练习曲的程度就可以。所以,在报考音乐表演专业钢琴系时,就需要李斯特之类程度的曲子。曲目自选,范围一般是奏鸣曲快板乐章、乐曲和练习曲。2023年的艺考,在2022年底的各省统考时,就会拉开序幕。目标需尽早确立,更要符合个人的实际情况。

  • 嘉实沪深300etf怎么认购(嘉实沪深300ETF联接LOFC净值上涨1.10)

    本基金成立以来分红2次,累计分红金额0.77亿元。目前该基金开放申购。陈正宪,自2018年08月08日管理该基金,任职期内收益51.86%。报告期内基金投资策略和运作分析本报告期内,本基金日均跟踪误差为0.01%,年化跟踪误差为0.17%。本基金为目标ETF的联接基金,主要通过投资于目标ETF来实现对业绩比较基准的紧密跟踪。报告期内基金的业绩表现

  • 过年应该买什么年货(过年应该买什么年货适合)

    卖春节对联、灯笼、香火、烟花炮竹类,接下来我们就来聊聊关于过年应该买什么年货?过年应该买什么年货卖春节对联、灯笼、香火、烟花炮竹类新年前,烟火、烟花爆竹、春节对联、香火是各家都必须购买的年货,而这几种商品资金投入不高,若找个好的货摊,价钱适合,轻轻松松赚钱也并不是不太可能。但是,春节对联、灯笼一定要有特点,如今许多人图外型了,特别是在是挂在大门口上楹联和灯笼,一定要大气。

  • 三不去是什么意思(三不去解释)

    以下内容大家不妨参考一二希望能帮到您!三不去是什么意思三不去又称“三不出”。中国古代法律规定的不能休弃妻子的三种条件。《大戴礼记·本命》:“妇有三不去:有所娶无所归,不去;与更三年丧,不去;前贫贱后富贵,不去。”《唐律疏议·户婚》规定:“有三不去而出之者,杖一百,追还合。若犯恶疾及奸者不用此律。”明、清法律也有类似规定。凡有“三不去”条件之一者,妻虽有“七出”的情况,夫也不得休弃。

  • 细叶水兰水草(适合新手小白尝试的水草种类)

    提到小水兰,我真是又爱又恨。我曾经有过一株小水兰蔓延了一缸的经历。丛生的小水兰十分茂盛,不仅好看而且好养小水兰的繁殖速度极快,只要是适应了水质,它能很快霸占你的一整个鱼缸。因为我的水族箱中同时还种植着其他植物,四处蔓延的小水兰会让我的鱼缸看起来很杂乱,打破了我原本的造景布置,所以渐渐的我就把它淘汰了。

  • 44岁贾静雯遇上马伊琍(有人记得这部老剧吗)

    文章只认可一种转载方式:分享。暂不授权其他平台转发,非魔宁署名皆视为抄袭。严禁任何形式盗用,侵权必会追究法律责任。贾静雯在《儿女英雄传》中饰演女一号,有个性、正义感爆棚,与元彪算是一对苦命鸳鸯,元彪迫于家庭压力娶的是曹颖饰演的王芙蓉,而曹颖在剧中的人设温柔贤淑,知书达理,集中华传统美德于一身。《儿女英雄传》四位女主都已人到中年,有人离婚再婚,有人退居幕后相夫教子,还有人事业与家庭兼顾。

  • 仙侠游戏手游套路(爆火仙侠手游天花板)

    ,我来为大家科普一下关于仙侠游戏手游套路?以下内容希望对你有帮助!仙侠游戏手游套路来了就看看,别去打扰同行了,他们都挺忙的我不一样我24小时风雨无阻服务态度贼好!不信你可以来试试看图