加入收藏 | 设为首页 | 会员中心 | 我要投稿 江门站长网 (https://www.0750zz.com/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 教程 > 正文

用Python达成求最大公约数和判断是否是素数

发布时间:2021-11-21 21:45:21 所属栏目:教程 来源:互联网
导读:程序如下: #!/usr/bin/env Python def showMaxFactor(num): count = num / 2 while count 1: if num % count == 0: print largest factor of %d is %d % (num, count) break #break跳出时会跳出下面的else语句 count -= 1 else: print num, is prime for each
程序如下:
 
#!/usr/bin/env Python
 
def showMaxFactor(num):
    count = num / 2
    while count > 1:
        if num % count == 0:
            print 'largest factor of %d is %d' % (num, count)
            break        #break跳出时会跳出下面的else语句
        count -= 1
    else:
        print num, "is prime"
 
for eachNum in range(10,21):
    showMaxFactor(eachNum)
 
输出如下:
 
largest factor of 10 is 5
11 is prime
largest factor of 12 is 6
13 is prime
largest factor of 14 is 7
largest factor of 15 is 5
largest factor of 16 is 8
17 is prime
largest factor of 18 is 9
19 is prime
largest factor of 20 is 10
 
linux

(编辑:江门站长网)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    热点阅读