概述

今天主要分享一个判断素数的实例,一起来看看吧~


需求

用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)


用python求素数个数(分享一个Python脚本--判断101-200之间有多少个素数)(1)

输出:

用python求素数个数(分享一个Python脚本--判断101-200之间有多少个素数)(2)


用python求素数个数(分享一个Python脚本--判断101-200之间有多少个素数)(3)



后面会分享更多devops和DBA方面内容,感兴趣的朋友可以关注下!


用python求素数个数(分享一个Python脚本--判断101-200之间有多少个素数)(4)

,