Python：每日一题 116

新手潘包邮

SixPy 发表于 2017-10-25 16:28
在此地址下载合适版本的 gmpy2 安装包
然后 pip install gmpy2的全路径安装包

大佬

新手潘包邮

SixPy 发表于 2017-10-25 16:37
素性测试算法——AKS算法
由三个印裔的哥们设计的（算法的名称取自他们的首字母）。
中文翻译：多项式时 ...

牛13

永恒的蓝色梦想

1. def makeprimes(end):
   
2.   primelist=[True]*(end+1)
   
3.   primelist[0],primelist[1]=None,False
   
4.   for i,prime in enumerate(primelist[:int(end/2+1)]):
   
5.     if prime:
   
6.       for j in range(2*i,end+1,i):primelist[j]=False
   
7.   return[i for i,prime in enumerate(primelist)if prime]
   
8. def func(n):l=makeprimes(n*100);return[sum(l[i:i+4])for i in range(n)]

复制代码

小贤啊哦

1. def fun81(n):
   
2.     a=[]
   
3.     b=[]
   
4.     s=0
   
5.     for i in range(2,1000):
   
6.         for j in range(2,i):
   
7.             if i%j==0:
   
8.                 break
   
9.         else:
   
10.             a.append(i)
    
11.             
    
12.     for i in range(len(a)):
    
13.         s=sum(a[i:i+4])
    
14.         b.append(s)
    
15.         s=0
    
16.         if len(b) >= n:
    
17.             break
    
18.     return b
    
19. print(fun81(10))

复制代码

[17, 26, 36, 48, 60, 72, 88, 102, 120, 138]