組素數python實現

2021-10-25 13:24:25 字數 779 閱讀 8798

素數就是不能再進行等分的數。比如:2 3 5 7 11 等。

9 = 3 * 3 說明它可以3等分,因而不是素數。

我們國家在2023年建國。如果只給你 1 9 4 9 這4個數字卡片,可以隨意擺放它們的先後順序(但卡片不能倒著擺放啊,我們不是在腦筋急轉彎!),那麼,你能組成多少個4位的素數呢?

比如:1949,4919 都符合要求。

思路:這道題還是可以用最常規的暴力列舉,從最小的1499開始到到最大的9941進行遍歷,當然這裡9941要+1到9942,不然9941遍歷不到,然後判斷遍歷的四位數是否含有乙個1,乙個4,兩個9,符合條件的進行素數的判斷,素數就是除1和他本身以外不能被其他數整除的數

def

solve()

: num =

0for i in

range

(1499

,9942):

b =str(i)

if b.count(

'1')==1

and b.count(

"4")==1

and b.count(

"9")==2

:for j in

range(2

, i)

:if i % j ==0:

break

else

: num +=

1return num

print

(solve(

))

求素數 Python實現

用filter求素數 計算素數的乙個方法是埃氏篩法,它的演算法理解起來非常簡單 首先,列出從2開始的所有自然數,構造乙個序列 2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,取序列的第乙個數2,它一定是素數,然後用2把序列的2的倍數篩掉 3,4,5,...

5,python實現 素數距離

輸入乙個整數n,輸出整數n相鄰最近的兩個素數 如果左右素數距離相同,則輸出左側素數以及相應的距離 如果整數n本身是素數,則輸出自己本身,距離為0 記錄距離 min long 0 記錄數值 min num 0 def main global min long global min num in num...

python素數演算法 Python素數檢測的方法

因子檢測 檢測因子,時間複雜度o n 1 2 def is prime n if n 2 return false for i in xrange 2,int n 0.5 1 if n i 0 return false return true 費馬小定理 如果n是乙個素數,a是小於n的任意正整數,那...