素數就是不能再進行等分的數。比如: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的任意正整數,那...