tft每日頭條

 > 生活

 > 用python求素數個數

用python求素數個數

生活 更新时间:2025-01-25 14:29:17
概述

今天主要分享一個判斷素數的實例,一起來看看吧~


需求

用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

,

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关生活资讯推荐

热门生活资讯推荐

网友关注

Copyright 2023-2025 - www.tftnews.com All Rights Reserved