文章目录
人生苦短,我用Python!
今天,我们将用Python计算100以内的所有质数。让我们开始学习吧!
一、理解题意
什么是质数?
质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数。
那好了,就让我们开始编写吧!
二、理清思路
我们现在要计算100以内所有质数,
那就让2-100(>1)每一个数试着除以1-100的数,如果只有两个数能整除得开,那它就是就是质数,添加到质数列表中;否则不算。最后将质数表输出即可。
这么说有点乱,化成流程图的话就是:
好,理清了思路,就让我们写代码吧!
三、程序编写
3.1 完成内容:
- 生成2-100数字列表
- 判断能否整除
- 判断是否为质数
- 输出质数表
- 主函数串联
3.2 生成2-100数字列表
我们在这里要用range函数,用法如下:
range(start, stop, step)
start:开始,int整数
stop:结束,int整数,不包括
step:步长(等差数列的公差),int整数
所以,我们要这么写:
# 生成2-100的数字列表
number_list = range(2, 101, 1)
OK !
3.3 判断能否整除
判断能否整除,就是判断余数是否为0。
计算余数可以用运算符%。
所以代码写为:
# 判断是否能被 整除
def judge_divisible(x, y):
return True if x % y == 0 else False