python求10的所有因数_python入门求约数问题

展开全部

def showMaxFactor(num):

----count = num//2

----while count >1:

--------if num % count ==0:

------------print('%d最大的约数是%d'%(num,count))

------------break

--------else:

------------count -=1

----else:

------------print('%d是素数'%num)

num= int(input('请输入一32313133353236313431303231363533e58685e5aeb931333431366432个数：'))

showMaxFactor(num)

算法应该是上面这个，你的漏掉一个else

count = num//2 这个是整除，得到的是num除以2的整数部分，和count = num/2不同(25//2=12，25/2=12.5)

这个算法属于暴力求解，先找到一个‘假设的最大公约数’count(整数)，然后尝试num能不能整除count，如果能整除，那就是最大约数，如果不能count-1，继续尝试直到得到最大约数。因为2是除了1之外的最小素数，所以任何一个num的最大约数都不可能超过num/2，所以起始的count假设为num//2。当然你也可以假设为比num//2大的整数，只是会浪费计算而已。