练手小程序2:计算100以内的质数

人生苦短,我用Python!

今天,我们将用Python计算100以内的所有质数。让我们开始学习吧!

一、理解题意

什么是质数?
质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数。
那好了,就让我们开始编写吧!

二、理清思路

我们现在要计算100以内所有质数,
那就让2-100(>1)每一个数试着除以1-100的数,如果只有两个数能整除得开,那它就是就是质数,添加到质数列表中;否则不算。最后将质数表输出即可。
这么说有点乱,化成流程图的话就是:
计算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

<

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值