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

    推荐阅读
  • 初冬的雨夜心情说说(初冬的雨夜说说有哪些)

    初冬的雨夜心情说说幽邃的雨夜,一只烟,一点音乐,一杯涩酒。月行云外借孤光。独将心事步长廊。雨夜,终究比不上雪夜。若置身雨中,则莫过于雨也潇潇,人也潇潇;若置身雪中,却是情也朦胧,月也朦胧了。记得那一年的今天,是一个冬天的雨夜,冷冷的我一直是以拒绝融化的冰自居。雨夜,我种下一粒勿忘我。宛如大漠清风,掀开尘蒙已久的心扉,又宛如雨夜惊雷,鞭笞心空,泪伴雨点浇熄幻灭的心火。

  • 什么驾照能开什么车型(你的驾照能开什么车)

    答:金杯小客车覆盖的座位数非常多,包括7座、9座、11座等等,C1驾驶证可以驾驶9座及以下的金杯,大于9座就不能驾驶了。答:“车长小于6米,乘坐人数大于9人且小于20人”称为中型载客汽车。答:B1准驾的车型,B1可以驾驶中型载客汽车。答:大型载客汽车以及A3、B1、B2、C1、C2、C3、C4、M驾照允许驾驶的车型。如何增驾已持有机动车驾驶证,申请增加准驾车型的,应当在本记分周期和申请前最近一个记分周期内没有满分记录。

  • 关于六一儿童节的诗句五字(我的童年藏在最美诗词里)

    种瓜昼出耘田夜绩麻,村庄儿女各当家。踢毽子大概是除了00后都熟悉的童年活动,这首诗把踢毽子这项活动写的惟妙惟肖淋漓尽致。郎骑竹马来,绕床弄青梅。因为这首脍炙人口的《长干行》世人渐渐以竹马代男孩,青梅代女孩,青梅竹马就成了一个美好而有寓意的词语。后来的竹马比较象形,前面是马头形状,后面按个轮子。竹马现在可是国家非物质文化遗产了哦!

  • 关于孝顺的的名人故事(孝顺的名人故事小合集)

    少年时,作为长子的鲁迅,为了减轻母亲的压力,主动地承担起典当旧物和为父亲请医买药等杂务。慈母去世后,黄侃悲痛欲绝,按照古礼服丧。1949年,许世友已是山东军区司令员。随后当着数十名官兵的面,泪如泉涌,跪在了地上。1901年6月辛丑条约谈判正急之时,刘氏去世。但朝廷正自身难保中,当然不会批准。9月,太后赏袁的生母刘氏一品封典,并赏银3000两,给假40天,令其回籍葬母。

  • 葡萄上色期施肥方法(葡萄转色期怎样施肥)

    在葡萄成熟前40天左右每株硫酸钾100克,在葡萄成熟期间,每隔七至十天叶面喷洒0、3%至0、5%磷酸二氢钾溶液,也可以促进果实着色。摘除病叶,把果实附近遮挡阳光的老叶病叶摘除,健壮叶片用手移开。待果实向阳面充分着色时,在将果实背面旋转至向阳面,这样果实着色将会比较均匀!

  • 清透自然的网名(很自然的网名)

    Alone゜独自心已碎ㄨ谁来慰,现在小编就来说说关于清透自然的网名?下面内容希望能帮助到你,我们来一起看看吧!清透自然的网名Alone゜独自心已碎ㄨ谁来慰純屬虛構咬着棒棒糖闯天下⌒_⌒許下の承諾゛用吢去完成栀寒老酒外面风大跟我回家北城荒。独饮阑珊一曦時光ゞ涼透半盏流年往事成风泪已干浅唱离歌吃樱桃的小丸子花開ヽ蔠敗落灬[柠檬少年凉堇年]

  • 30-40岁男士适合的首选腕表(新年聚会该戴什么表)

    [腕表之家腕表推荐]年关又近,又有各种聚会忙个不停,能够和多年未见的朋友和同学聚一聚,唠唠嗑,谈谈大家最近的近况,回忆当年,展望未来。机芯搭载的是欧米茄8800同轴至臻天文台机芯,拥有55个小时的动力储存。这款腕表搭配了蓝色表盘,装饰有太阳放射纹,能够呈现出渐变效果,3点钟位置设有日期显示窗口。机芯搭载的是30120自动上链机芯,动储为42个小时。一款精美的腕表能够提升自己的气质和品味,为自己增添更多魅力。

  • 样条曲线怎么用于轮廓线的绘制(样条曲线绘制改变和闭合)

    样条曲线在CAD绘图中碰到的几率是比较大的。简单理解,样条曲线就是设计师指给定一组控制点而得到一条曲线,曲线的大致形状也是由这些点予以控制的。下面,小编以中望CAD为例,来详细介绍样条曲线的绘制、改变和闭合的操作方法。步骤1:启动中望CAD软件,在操作界面上依次点击-。图4以上就是样条曲线的绘制方法和技巧,还没有掌握的设计师可以亲自动手操作一次,这样印象会更深。

  • 诱导公式应用的条件(5.3诱导公式的应用)

    2·利用诱导公式解决条件求值问题。3·利用诱导公式化简、证明三角函数式。

  • 天宫一号与天舟二号对接在一个轨道吗(天宫一号与天舟二号对接是不是在一个轨道)

    天宫一号与天舟二号对接在一个轨道吗天宫一号和天舟二号对接时在一个轨道,当天舟二号货运飞船的任务和使命完成后会受控离轨。天舟二号是天宫一号和天宫二号的补给货运飞船,主要有运补给、加燃料、收废物等作用。