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

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

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

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

    推荐阅读
  • 50句最著名的励志名言(著名励志名言)

    ——牛顿劳动一日,可得一夜的安眠;勤劳一生,可得幸福的长眠。及时当勉励,岁月不待人。——刘备世界上最快乐的事,莫过于为理想而奋斗。——歌德业精于勤,荒于嬉;行成于思,毁于随。——韩愈人不是为失败而生的,一个人可以被消灭,但不能被打败。——韩愈立志是事业的大门,工作是登堂入室的旅程。——诸葛亮人生的价值,并不是用时间,而是用深度去衡量的。——爱因斯坦如果错过太阳时你流了泪,那么你也要错过群星。

  • 奶粉怎么选澳优这9款产品等你pick(澳优奶粉全面评测)

    新鲜乳在新鲜度上会更优于乳粉。⑤澳优各系列奶粉均没有添加香精,口味清淡,表现较好。具体蛋白质的优劣,在后面的特色强化配方分析中会涉及。②珀淳3段缺乏硒,虽然符合现行国标的规范,但在新国标征求意见稿中,提出将硒调整为3段奶粉的必需成分。②澳优各系列的常规强化配方含量均符合中国国标。⑨淳璀全段,未添加任何特色强化配方。但其问题在于,DHA的添加量不高、缺乏核苷酸,以及只有2种特色强化配方,所以强

  • 糖醋排骨的做法最简单(糖醋排骨最简单的做法)

    下面希望有你要的答案,我们一起来看看吧!糖醋排骨的做法最简单小排500克焯水后,煮三十分钟,肉汤可以煮面条,别倒掉了。用一汤匙料酒,一汤匙生抽,半汤匙老抽,二汤匙香醋腌制20分钟。捞出洗净控水备用,炸至金黄,油别放多,可以省油,只要翻身得勤就好了。半碗肉汤大火烧开,调入半茶匙盐提味。小火焖十分钟大火收汁,收汁的时候最后加一汤匙香醋,那个酸甜口味就出来了。临出锅撒葱花芝麻,少许味精。

  • 一叶扁舟湖一日游(关山难越尽是他乡之客)

    突然想起2016年中原地区大面积罹患洪灾,村庄被淹,道路阻断。上回书说到,蕙的风旅游小分队人在囧途,滞留他乡。3点过后,13人的小队伍坐上了开往兰州的列车,座位紧挨着,大家说说笑笑,感觉命运突转。蕙的风3人欲至西安,只能不下车,去补票。又是一天的5点多,他们迎来了西安的黎明。顺利买上了傍晚的回家高铁,开始了紧锣密鼓的古城一日游。

  • 清炒莴笋丝怎么做好吃(清炒莴笋丝的烹饪方法)

    莴笋炒的时间不要过久,否则就不脆爽了莴笋咸了会影响口感,在炒的过程中要尽量少放盐,这样才好吃,接下来我们就来聊聊关于清炒莴笋丝怎么做好吃?以下内容大家不妨参考一二希望能帮到您!清炒莴笋丝怎么做好吃莴笋炒的时间不要过久,否则就不脆爽了。材料:莴笋300克。将莴笋去皮和叶后洗净,切成丝。锅中热油,放入花椒粒炸香,然后倒入莴笋丝,翻炒片刻后加盐和鸡精快炒几下即可。

  • 只要平凡是哪个电视剧主题曲(有这首歌的完整歌词吗)

    我们一起去了解并探讨一下这个问题吧!只要平凡是哪个电视剧主题曲《只要平凡》是电影《我不是药神》的主题曲,由格格作词,黄超作曲,张杰、张碧晨演唱。

  • 创意牛排怎么做(创意牛排怎么做好吃)

    下面更多详细答案一起来看看吧!磨些黑胡椒均匀地洒在牛排的两面,然后再涂上黄油、盐,按摩一下,松弛30分钟。在锅中倒入适量调和油,注意用量不需要太多。待油温升高,放入牛排,同时将切好的彩椒和洋葱炒熟。待两者均烹调成熟之后,用圣女果、西兰花装饰摆盘即可。

  • n54b30烧机油吗(n52b30af发动机烧机油吗)

    N54b30发动机是宝马旗下的一款3.0升直列六缸双涡轮增压发动机。这款发动机动力强劲,改装潜力大,但可靠性和稳定性不好。宝马旗下的很多性能车都可以看到N54b30发动机,比如宝马的1m,宝马e90的335i。由于这款发动机的可靠性和稳定性较差,宝马后来推出了n55b30发动机来替代n54b30发动机。N55b30发动机采用单涡轮双涡管技术。大部分德系车都会烧机油,漏油。如果想解决漏油问题,只需要更换损坏的橡胶垫圈即可。

  • 欧洲火腿中的鼻祖(火腿中的爱马仕)

    南腿产于浙江金华、北腿产于江苏如皋、云腿产于云南宣威、川腿产于四川。研制过后的猪大腿,颜色火红火红,人们便于称呼,就直接叫其“火腿”。火腿的制作使得肉制品更长时间的储存,对古代人们的饮食文化产生了深远的影响。金华火腿正是活生生的例子,不仅能够防止铺张浪费,也能够使得食物的味道更加美味。

  • 水瓶女性格(看了你就了解)

    首先,感觉很重要对于瓶子们来说喜不喜欢一个人,感觉才是重中之重这种感觉的来源是非常广泛的,比如对方的身高体重,对方的某个兴趣爱好,或者是对方的衣品,亦或是一些生活中的小细节等等正是因为注重感觉,瓶子们非常容易对某个人一见钟情,下面我们就来说一说关于水瓶女性格?水瓶女性格首先,感觉很重要。思维的不定向辐射。瓶子们在和平时和别人聊天的时候,非常容易联想到各种各样奇奇怪怪的东西,被认为自己是个奇葩。