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 ]

回复此楼

» 猜你喜欢

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

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

[原创]一种基于能带计算结果的载流子有效质量计算方法已经有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的回帖

zdapeng

金虫 (初入文坛)

程序强帖: 1
应助: 0 (幼儿园)
金币: 2544
帖子: 3
在线: 123.4小时
虫号: 977024
注册: 2010-03-20

★ ★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
余泽成(金币+3, 程序强帖+1): 谢谢参与交流！ 2011-06-02 00:08:12

#include
#include
using namespace std;
/*问题分析：
寻找最大质因数，只需要按从小到大的质数遍历
如果质素是该数的因数，则与之相除，直至不再是其因数
当该数变为1时，此时的质因数即为其最大质因数
*/
double getin()
{cout<<"please input a number:";
double aim;
cin>>aim;
return(aim);
}
int CheckPrime(int i)
{int j;
for(j=2;j<=sqrt(i);j++)
if(i%j==0)
return(0);
return(1);
}
double divide(double aim,int i)
{for(;fmod(aim,i)==0

aim=aim/i;
return(aim);
}
int main()
{int i;
double aim;
aim=getin();
for(i=2;i<=aim;i++)
if(CheckPrime(i))
aim=divide(aim,i);
cout<<"the answer is "<<(i-1)< char sign;
cin>>sign;
exit(0);
}
几乎是enter就给出结果。

赞一下(2人)