求某个范围内的素数共有几个,分别是?

这次的素数题和上一次的"水仙花数“”一样,都是很常见的面试题之一,考察的就是面试者对嵌套循环的掌握程度,当然常见的99乘法表也是这一类的题,首先,我们来看看百度百科中对于"素数"的定义:

一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数,否则称为合数

举个栗子:比如某个大于1的自然数5,该数5都不能被2, 3, 4整除(扣掉1和它自己,就只剩2/3/4),即5%2和5%3和5%2的余数都不是0,也就是说都不能被整除,那么它(5)就是一个素数,思路有了,用Python写出来就非常的好写,题目是求某个范围,因此可以这样写:外循环代入一个某范围的逆循环,内循环则用来判断逆循坏范围内遍历出来的某个数是否是素数,最后封装成一个自定义的函数,提供素数的数量和内容等。

以下是参考代码及运行结果,当然还有优化的空间:

运行结果:

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 晚上,挺安静,适合回顾反思一下下,哈哈 最近,生活很有节凑,也知道锻炼身体,从而有一个阳光向上的心态,即使累的现在...
    Jonny曹阅读 1,293评论 0 0
  • 我不会表达,犹如这建盏兔毫,明明心思细密,却终究隐匿于漆色的碗底; 有时候愈发想说点什么,就成了这油滴,努力汇聚了...
    紫鑫朝阅读 3,146评论 0 2
  • 今天我和我的好朋友去上体育课了,老师说:“玩器材的去拿器材,我们玩游戏我们一开始是玩成语接龙的。我们玩了好久胡沫说...
    程宇棋cyq阅读 2,118评论 1 1
  • 7月的廊坊已进入汗蒸模式,基本上简单的思想运动都能让人汗流浃背。我经常出差大连,这个季节东北还是比较适合游玩...
    咖啡浓的很阅读 2,532评论 0 1