这次的素数题和上一次的"水仙花数“”一样,都是很常见的面试题之一,考察的就是面试者对嵌套循环的掌握程度,当然常见的99乘法表也是这一类的题,首先,我们来看看百度百科中对于"素数"的定义:
一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数,否则称为合数
举个栗子:比如某个大于1的自然数5,该数5都不能被2, 3, 4整除(扣掉1和它自己,就只剩2/3/4),即5%2和5%3和5%2的余数都不是0,也就是说都不能被整除,那么它(5)就是一个素数,思路有了,用Python写出来就非常的好写,题目是求某个范围,因此可以这样写:外循环代入一个某范围的逆循环,内循环则用来判断逆循坏范围内遍历出来的某个数是否是素数,最后封装成一个自定义的函数,提供素数的数量和内容等。
以下是参考代码及运行结果,当然还有优化的空间:
运行结果:
网友评论