24小时热门版块排行榜

返回列表

本帖产生 7 个程序强帖，点击这里进行查看

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

holmescn

金虫 (正式写手)

程序强帖: 37
应助: 1 (幼儿园)
金币: 1918.8
散金: 275
红花: 1
帖子: 699
在线: 102.6小时
虫号: 913482
注册: 2009-11-26
性别: GG
专业: 凝聚态物性 II ：电子结构

[交流] Euler 工程第三题：寻找600851475143的最大质因子已有7人参与

昨天没有放出第三题，今天赶早补上。
前两个题目都比较简单了，只要会基本的数学和编程语言，就可以完成。
第三题就有点意思了。

第三题：寻找一个合数的最大质因数

对一个数（非质数）进行因数分解，比如13195＝5x7x13x29。最大的质因数是29.
那么 600851475143 怎么分解呢？最大的质因数又是多少？

[ Last edited by holmescn on 2011-5-12 at 15:06 ]

回复此楼

» 猜你喜欢

2025冷门绝学什么时候出结果已经有4人回复
真诚求助：手里的省社科项目结项要求主持人一篇中文核心，有什么渠道能发核心吗已经有8人回复
寻求一种能扛住强氧化性腐蚀性的容器密封件已经有5人回复
论文投稿，期刊推荐已经有6人回复
请问哪里可以有青B申请的本子可以借鉴一下。已经有4人回复
孩子确诊有中度注意力缺陷已经有14人回复
请问下大家为什么这个铃木偶联几乎不反应呢已经有5人回复
请问有评职称，把科研教学业绩算分排序的高校吗已经有5人回复
天津工业大学郑柳春团队欢迎化学化工、高分子化学或有机合成方向的博士生和硕士生加入已经有4人回复
康复大学泰山学者周祺惠团队招收博士研究生已经有6人回复

» 本主题相关价值贴推荐，对您同样有帮助:

[原创]一种基于能带计算结果的载流子有效质量计算方法已经有174人回复
质谱、色谱、光谱、波谱的区别和用途已经有3人回复
匹多莫德口服液有关物质已经有7人回复
Euler 工程第廿九题：有多少不同的项? 已经有30人回复
Euler 工程第廿四题：全排列的第100万项已经有19人回复
Euler 工程第十八题：三角阵上最大的和已经有12人回复
Euler 工程第十五题：从左上角到右下角有多少条路？已经有5人回复
Euler 工程第14题：找最长的数列已经有9人回复
Euler Project Q13 欧拉工程第十三题已经有20人回复
Euler Project Q12 欧拉工程第十二题已经有23人回复
Euler 工程第十一题：相邻元素乘积最大已经有10人回复
Euler Project Q7. 欧拉工程第七题已经有14人回复
Euler 工程第六题：平方和与和的平方差多少？已经有5人回复
Euler 工程第二题：Fibonacci数列中小于4百万的偶数的和已经有8人回复

1楼2011-05-10 08:51:52

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

sudo

木虫 (正式写手)

程序强帖: 16
应助: 6 (幼儿园)
金币: 1297.6
散金: 1486
红花: 20
帖子: 588
在线: 641小时
虫号: 1211394
注册: 2011-02-24
性别: GG
专业: 文艺美学

★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
微尘、梦想(金币+2): 谢谢参与！ 2011-05-10 19:08:27

引用回帖:

Originally posted by libralibra at 2011-05-10 16:50:34:

CODE:

sqrt(600851475143)

ans =

          775146.099224527 

结果是6857,从小到大快,只检测了6800多个数
从大到小,要检测77万多个数,时间就长了.呵呵

如果从小到大检测的话

意味着需要验证求出的质因数是否是最大（不然怎么知道是最大质因数而没有更大的呢？），如果这么做会浪费更多时间

不如从大到小判定了...

PS：
路过...话说看到标题里面的分类是【其他】....我还以为是不熟悉的领域呢...原来是编程题啊....=,=|||会不会也有别人有同样的感觉然后就没打开帖子看看？

[ Last edited by sudo on 2011-5-10 at 18:50 ]