新学到的更高效的判断最大约数的方法

判断最大约数我们都有做过，直接从1到他本身进行遍历，可是如果数字特别大这样就显得很笨拙。
我们完全可以减少一半的计算量。

print("请输入你想判断的数字")
i=int(input())
c=i//2
while c>1:
    if i%c==0:
        print('%d最大的约数是%d'%(i,c))
        break
    c-=1
else:
    print('%d是素数'%i)

我们可以直接先整除2，进而继续判断当然，继续根据这种思路进一步简化也是可以的。
补充一下else在这里的用法吧，如果break没有运行，就运行else语句。