美文网首页
求某个范围内的素数共有几个,分别是?

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

作者: Hi子良 | 来源:发表于2019-07-10 08:08 被阅读0次

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

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

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

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

    运行结果:

    相关文章

      网友评论

          本文标题:求某个范围内的素数共有几个,分别是?

          本文链接:https://www.haomeiwen.com/subject/avaqkctx.html