Python实现求最大公约数及判断素数的方法
本文实例讲述了Python实现求最大公约数及判断素数的方法。分享给大家供大家参考。具体实现方法如下:
#!/usr/bin/envpython defshowMaxFactor(num): count=num/2 whilecount>1: ifnum%count==0: print'largestfactorof%dis%d'%(num,count) break#break跳出时会跳出下面的else语句 count-=1 else: printnum,"isprime" foreachNuminrange(10,21): showMaxFactor(eachNum)
运行结果如下:
largestfactorof10is5 11isprime largestfactorof12is6 13isprime largestfactorof14is7 largestfactorof15is5 largestfactorof16is8 17isprime largestfactorof18is9 19isprime largestfactorof20is10
希望本文所述对大家的Python程序设计有所帮助。