python趣味題 python 趣味百題3

2021-10-11 12:59:45 字數 721 閱讀 1288

等差素數數列:類似7、37、67、97;107、137、167、197這樣由素數組成的數列。

素數數列具有項數的限制,一般指素數數列的項數有多少個連續項,最多可以存在多少個連續項

程式設計找出100以內的等差素數數列

思路:1.篩法找出100以內所有素數

2.對於素數list內兩兩組合,構造等差數列a0,a1項

3.計算出a2,查表判斷a2是否有素數,是素數則能構造成素數等差序列,計算a3...

def findallprime(n):

pt = [true] * n

prime =

for p in range(2,n):

if not pt[p]:continue

for i in range(p * p, n, p):

pt[i] = false

return prime,pt

prime, pt = findallprime(100)

print prime

for i in range(len(prime)):

for j in range(i+1,len(prime)):

a0,a1 = prime[i],prime[j]

an = a1 + a1-a0

s =while an < 100 and pt[an]:

an+=a1-a0

if s:

print [a0,a1] + s

Python趣味案例

一 問題描述 0 9組成乙個三位數,並且這三位數中沒有相等的數字,一共有多少種組合方法?二 思路 利用0 9組成沒有重複數字的三位數 百位組成 1 9 十位組成 0 9 個位組成 0 9 利用迴圈窮舉百位 十位 個位的數字構成,只有三個數不相同的時候才生成不重複的數字 三 方法一def count ...

MySQL趣味題 Hankson的趣味題

思路 由於x是b1的約數,所以x的質因子一定也是b1的質因子,我們可以對b1的每個質因子p,分別計算a0,a1,b0,b1分別 包含多少個p.然後討論x可能含有幾個p即可 include include include include include include using namespace ...

趣味百題之趣味猜想

coding utf 8 import sys reload sys sys.setdefaultencoding utf 8 created on wed dec 07 18 43 25 2016 趣味百題之趣味猜想 author onlyyo 1.角谷猜想的內容為 任意給定乙個自然數,若它為偶數...