首页 > 代码库 > python-趣味百题3
python-趣味百题3
等差素数数列:类似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
prime.append(p)
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]:
s.append(an)
an+=a1-a0
if s:
print [a0,a1] + s
python-趣味百题3