Python-Project Euler 50
2014-01-20 17:42
369 查看
from selectPrime import *
from isPrime import *
prime=[1]*1000005
f=[]
selectPrime(1000000,prime,f)
sum=[0]*100000
sum[1]=f[0]
for i in range(len(f)):
sum[i+1]=sum[i]+f[i]
count=[-1]*1000005
print(len(f))
for i in range(1,len(f)+1):
print(i)
for j in range(i,len(f)+1):
x=sum[j]-sum[i-1]
if x>=1000000:
break
if prime[x]==1:
if j-i>count[x]:
count[x]=j-i
max=-1
l=-1;
for i in range(1,1000005):
if count[i]>max:
max=count[i]
l=i
print(max,' ',l)
from isPrime import *
prime=[1]*1000005
f=[]
selectPrime(1000000,prime,f)
sum=[0]*100000
sum[1]=f[0]
for i in range(len(f)):
sum[i+1]=sum[i]+f[i]
count=[-1]*1000005
print(len(f))
for i in range(1,len(f)+1):
print(i)
for j in range(i,len(f)+1):
x=sum[j]-sum[i-1]
if x>=1000000:
break
if prime[x]==1:
if j-i>count[x]:
count[x]=j-i
max=-1
l=-1;
for i in range(1,1000005):
if count[i]>max:
max=count[i]
l=i
print(max,' ',l)
相关文章推荐
- Python Project Euler 013:100个50位数和
- R-FCN+ResNet-50用自己的数据集训练模型(python版本)
- Python-Project Euler 32
- Python-Project Euler 42
- Python-Project Euler 52
- python手记(50)
- 笨方法学Python(46-50)
- 用python调用ICTCLAS50进行中文分词
- Python-Project Euler 82
- Python-Project Euler 36
- Python-Project Euler 45
- <MEMORY>Project Euler NO50
- Project Euler:Problem 50 Consecutive prime sum
- python爬取有道翻译出错 {‘errorcode’:50}
- R-FCN+ResNet-50训练自己的数据集模型(python版本)
- [普及] 筛法和窗口式扫描 project euler 50
- Python-Project Euler 83
- 建议50:Python中的高级数据结构
- python编码错误UnicodeDecodeError: 'ascii'/'utf-8' codec can't decode byte 0xb8 in position 50: ord
- LeetCode 50 — Pow(x, n)(C++ Java Python)