如何python编程判断一个数是素数(分享一个Python脚本--判断101-200之间有多少个素数)
如何python编程判断一个数是素数(分享一个Python脚本--判断101-200之间有多少个素数)#/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('\nSimpl
概述今天主要分享一个判断素数的实例,一起来看看吧~
需求
用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方面内容,感兴趣的朋友可以关注下!