| 查看: 3896 | 回复: 18 | |||
| 本帖产生 7 个 程序强帖 ，点击这里进行查看 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
holmescn主管区长
|
[交流]
Euler 工程 第三题：寻找600851475143的最大质因子 已有7人参与
|
||
|
昨天没有放出第三题，今天赶早补上。 前两个题目都比较简单了，只要会基本的数学和编程语言，就可以完成。 第三题就有点意思了。 第三题：寻找一个合数的最大质因数 对一个数（非质数）进行因数分解，比如13195＝5x7x13x29。最大的质因数是29. 那么 600851475143 怎么分解呢？最大的质因数又是多少？ [ Last edited by holmescn on 2011-5-12 at 15:06 ] |
回复此楼» 猜你喜欢
求调剂0703
已经有5人回复
-
一志愿天津大学339材料与化工求调剂
已经有4人回复
-
一志愿华南师范361分，化学求调剂
已经有3人回复
-
282求调剂
已经有6人回复
-
一志愿 南京航空航天大学 ，080500材料科学与工程学硕
已经有10人回复
-
273求调剂
已经有13人回复
-
一志愿085600中科院宁波所276分求调剂
已经有21人回复
-
求调剂
已经有6人回复
-
339求调剂
已经有5人回复
-
265求调剂
已经有6人回复
★ ★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
余泽成(金币+3, 程序强帖+1): 谢谢参与交流！ 2011-06-02 00:08:12
小木虫(金币+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)< cin>>sign; exit(0); } 几乎是enter就给出结果。 |
16楼2011-06-01 14:27:58
微尘、梦想
专家顾问
- 程序强帖: 6
- 应助: 2 (幼儿园)
- 贵宾: 0.353
- 金币: 4757.9
- 散金: 3089
- 红花: 31
- 沙发: 247
- 帖子: 8788
- 在线: 1125小时
- 虫号: 1203290
- 注册: 2011-02-14
- 专业: 制造系统与自动化
2楼2011-05-10 13:19:26
libralibra
版主
骠骑将军
- 程序强帖: 40
- 应助: 817 (博后)
- 金币: 12914.1
- 红花: 64
- 帖子: 2238
- 在线: 287.3小时
- 虫号: 696514
- 注册: 2009-02-05
- 专业: 计算机软件
3楼2011-05-10 13:58:20
holmescn
兑换贵宾
- 程序强帖: 37
- 应助: 1 (幼儿园)
- 金币: 1918.8
- 散金: 275
- 红花: 1
- 帖子: 699
- 在线: 102.6小时
- 虫号: 913482
- 注册: 2009-11-26
- 性别: GG
- 专业: 凝聚态物性 II ：电子结构
4楼2011-05-10 14:40:09
