今天主要分享一個判斷素數的實例,一起來看看吧~
用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方面内容,感興趣的朋友可以關注下!
,
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!