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