今天主要分享一个判断素数的实例,一起来看看吧~,下面我们就来聊聊关于python判断1到100的素数?接下来我们就一起去了解一下吧!

python判断1到100的素数(Python每日一练之判断101-200之间有多少个素数)

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方面内容,感兴趣的朋友可以关注下!