概述

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

需求

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