版块导航
正在加载中...
客户端APP下载
论文辅导
申博辅导
登录
注册
帖子
帖子
用户
本版
应《网络安全法》要求,自2017年10月1日起,未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用,请尽快对帐号进行手机号验证,感谢您的理解与支持!
24小时热门版块排行榜
>
论坛更新日志
(2637)
>
虫友互识
(121)
>
文献求助
(87)
>
教师之家
(71)
>
导师招生
(66)
>
考博
(37)
>
硕博家园
(34)
>
公派出国
(31)
>
休闲灌水
(26)
>
论文投稿
(25)
>
博后之家
(24)
>
招聘信息布告栏
(20)
>
基金申请
(20)
>
考研
(20)
>
绿色求助(高悬赏)
(11)
>
外文书籍求助
(10)
小木虫论坛-学术科研互动平台
»
计算模拟区
»
程序语言
»
其它
»
Project Euler 46 欧拉工程 46 题
1
1/1
返回列表
查看: 1313 | 回复: 8
只看楼主
@他人
存档
新回复提醒
(忽略)
收藏
在APP中查看
本帖产生 1 个 程序强帖 ,点击这里进行查看
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖
tieer
木虫
(正式写手)
程序强帖: 4
应助: 48
(小学生)
金币: 1528.2
散金: 565
红花: 26
帖子: 551
在线: 739.7小时
虫号: 761880
注册: 2009-05-02
专业: 高分子材料结构与性能
★ ★ ★
小木虫(金币
+0.5
):给个红包,谢谢回帖
xzhdty(金币+2): 欢迎讨论 2011-09-06 12:57:24
微尘、梦想(程序强帖+1): 追加~ 2011-09-07 11:58:31
呵呵,优化一下,快多了,3.09s
CODE:
# -*- coding: cp936 -*-
#欧拉工程 46 题
#任何一个奇合数都能写成一个素数与一个平方数的二倍的和,寻找破例
#n=prime+2*m**2
from math import sqrt
def isprime(p): #验证是否素数,素数返回本身,合数返回False
k=1
for i in xrange(2,int(sqrt(p))+1):
if p%i==0:
k=0
return False
break
if k:
return p
n=35
while True:
killer=1 #设置猜想的判断参数
if not isprime(n): #验证是否素数,素数则n递增继续下一循环,合数进行下一步验证
for i in xrange(3,n-1):#最小的素数应为3,若为2,则无法形成奇合数
if isprime(i) and (sqrt((n-i)/2))%1==0:#浮点数取余,呵呵,还是python方便
killer=0 #符合猜想
break
else:
n+=2
continue
if killer: #验证完毕,不符合猜想,即为结果
print('the number is:%d')%n
break
else:
n+=2
赞
一下
(3人)
回复此楼
思考,让这个世界更有趣。
6楼
2011-09-05 12:02:36
已阅
回复此楼
关注TA
给TA发消息
送TA红花
TA的回帖
智能机器人
Robot
(super robot)
我们都爱小木虫
找到一些相关的精华帖子,希望有用哦~
Project Euler 50 欧拉工程 50 题
已经有12人回复
Project Euler 49 欧拉工程 49 题
已经有5人回复
Project Euler 48 欧拉工程 48 题
已经有30人回复
Project Euler 47 欧拉工程 47 题
已经有4人回复
Project Euler 45 欧拉工程 45 题
已经有7人回复
Euler 工程 第三十八题
已经有9人回复
Euler 工程 第廿九题:有多少不同的项?
已经有30人回复
Euler 工程 第廿六题:最长的循环节
已经有9人回复
欧拉工程,第二十一题,计算10000以下亲和数的和。
已经有14人回复
Euler Project Q17. 欧拉工程第十七题
已经有4人回复
Euler 工程第十六题:2的1000次方的各项和
已经有14人回复
Euler 工程 第十五题:从左上角到右下角有多少条路?
已经有5人回复
Euler 工程 第14题:找最长的数列
已经有9人回复
Euler Project Q13 欧拉工程第十三题
已经有20人回复
Euler Project Q12 欧拉工程第十二题
已经有23人回复
Euler Project Q8. 欧拉工程第八题
已经有4人回复
Euler Project Q7. 欧拉工程第七题
已经有14人回复
点击这里搜索更多相关资源
科研从小木虫开始,人人为我,我为人人
相关版块跳转
第一性原理
量子化学
计算模拟
分子模拟
仿真模拟
程序语言
我要订阅楼主
wangww2011
的主题更新
1
1/1
返回列表
如果回帖内容含有宣传信息,请如实选中。否则帐号将被全论坛禁言
普通表情
龙
兔
虎
猫
高级回复
(可上传附件)
百度网盘
|
360云盘
|
千易网盘
|
华为网盘
在新窗口页面中打开自己喜欢的网盘网站,将文件上传后,然后将下载链接复制到帖子内容中就可以了。
信息提示
关闭
请填处理意见
关闭
确定