整数a除以整数b(b≠0)的商正好是整数而没有余数,我们就说b是a的因数。也可以说,一个数的因数是任意两个整数乘积等于该数的数。例如,2×13 = 26,故称2和13是26的因数。另外,1×26 = 26,所以1和26也是26的因数。因此,我们说26有4个因数:1、2、13和26。
如果一个数只有两个因数(1和它本身),则称之为素数(质数),否则,称之为合数。
项目需求:
输入一个整数x,输出x的所有因数。
方案思路:
1. 输入处理,新建变量接收用户输入 x
2.遍历查找,从1到x ,遍历可能的因数
3.因数判断,每一个可能的因数i 判断它是否能整除 x,满足条件 x%i==0 ,则 i 是x的一个因数,输出因数i。
方案模板:
# 从用户获取输入
x =
# 遍历可能的因数
for i in range(1, x + 1):
print(i)
挑战任务:
找到x的最大质因数