概述
今天主要分享一个判断素数的实例,一起来看看吧~
需求
用Python判断101-200之间有多少个素数,并输出所有素数。
思路
判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。 用else可以进一步简化代码.
实现方法
#/usr/bin/python#需求:用Python判断101-200之间有多少个素数,并输出所有素数。#判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。 用else可以进一步简化代码.import mathprint('============第一种方法=================')for i in range(100,200):flag=0for j in range(2,round(math.sqrt(i))+1):if i%j==0:flag=1breakif flag:continueprint(i)print('============第二种方法=================')print('Simplify the code with "else"')for i in range(100,200):for j in range(2,round(math.sqrt(i))+1):if i%j==0:breakelse:print(i)
输出:
后面会分享更多devops和DBA方面内容,感兴趣的朋友可以关注下!