Python实现欧拉计划27题
来源:互联网 发布:mac怎么下photoshop 编辑:程序博客网 时间:2024/06/04 22:30
import math
from time import clock
time1=clock()
def IsPrime(x):
if x<2:
return False
for i in range(2,int(math.sqrt(x))+1):
if x%i==0:
return False
return True
def func(a,b):
k=0
while True:
if IsPrime(k*k+a*k+b):
k+=1
else:
break
return k-1
maxa,maxb=0,0
num=0
for j in range(-1000,1000):
if IsPrime(j): #巧妙,缩短了三秒的时间。k(k+a)+b b肯定为质数
for i in range(-1000,1000):
temp=func(i,j)
if temp>num:
num=temp
maxa,maxb=i,j
print(maxa*maxb)
time2=clock()
time=time2-time1
print 'it takes %f seconds'%time
from time import clock
time1=clock()
def IsPrime(x):
if x<2:
return False
for i in range(2,int(math.sqrt(x))+1):
if x%i==0:
return False
return True
def func(a,b):
k=0
while True:
if IsPrime(k*k+a*k+b):
k+=1
else:
break
return k-1
maxa,maxb=0,0
num=0
for j in range(-1000,1000):
if IsPrime(j): #巧妙,缩短了三秒的时间。k(k+a)+b b肯定为质数
for i in range(-1000,1000):
temp=func(i,j)
if temp>num:
num=temp
maxa,maxb=i,j
print(maxa*maxb)
time2=clock()
time=time2-time1
print 'it takes %f seconds'%time
0 0
- Python实现欧拉计划27题
- Python实现欧拉计划第九题
- Python实现欧拉计划第十题
- python实现欧拉计划第十一题
- python实现欧拉计划第十二题
- python实现欧拉计划第十三题
- python实现欧拉计划第十四题
- python实现欧拉计划15题
- Python实现欧拉计划16题
- Python实现欧拉计划17题
- python实现欧拉计划18题
- Python实现欧拉计划19题
- Python实现欧拉计划20题
- Python实现欧拉计划21题
- Python实现欧拉计划22题
- Python实现欧拉计划23题
- python实现欧拉计划24题
- python实现欧拉计划25题
- TED-如何系列
- freemark 条件判断
- leetcode---Integer to Roman
- liunx 安装配置JDK和配置环境变量
- HDU1003 Max Sum(最大连续子序和、贪心、DP)
- Python实现欧拉计划27题
- 在SuperMap DeskPro 6R(2012)中如何批量重新指定数据源?
- 矩阵快速幂
- 工具类系列-RequestRedirectUtil
- Java基础知识: 数组和函数
- Zookeeper集群安装
- JSON数据处理及与echarts结合使用时所需要的问题
- 使用XML布局文件和java代码共同控制UI界面做一个简易图片浏览器
- 使用hibernate获取自增主键的id值