欧拉计划003:最大质因数
来源:互联网 发布:淘宝网商城炉具大全 编辑:程序博客网 时间:2024/06/06 00:18
题目
13195的质数因子有5,7,13和29.
13195的质数因子有5,7,13和29.
600851475143的最大质数因子是多少?
根据算术基本定理,任何一个合数N,都可以被分解为N=a1*a2*...an(a1≤a2≤...≤an,且ai为质数,1≤i≤n).本题就是要求出an.
若能求出a1(最小的因数),则利用除法就能得到a2*a3...an.设这个乘积为N1,再求出N1中的最小约数,得到商为N2.连续施用此法,直到最后得到的结果n的最小约数为n,即可判断n就是N的最大质因数.
代码如下:
#include <stdio.h>typedef __int64 longint;longint min_factor(longint number){longint i;for (i = 2; ; ++i){if (!(number % i))return i;}}int main(){const longint BIG_NUMBER = 600851475143;longint number = BIG_NUMBER;longint min = min_factor(number);while (min != number){number /= min;min = min_factor(number);}printf("%I64d最大的质因数为%I64d\n", BIG_NUMBER, number);return 0;}
0 0
- 欧拉计划003:最大质因数
- 欧拉计划003. 最大素因子
- 分解质因数 欧拉函数
- 欧拉计划(ProjectEuler008):相邻13个数乘积最大
- phi(大数质因数分解欧拉函数)
- 最大质因数
- 最大质因数
- 欧拉计划 100
- 欧拉计划
- 欧拉计划
- 欧拉计划是什么?
- 欧拉计划
- 欧拉计划3
- 欧拉计划
- 欧拉计划23
- 欧拉计划20
- 欧拉计划21
- 欧拉计划22
- Python数值分析 PyCharm with python2 which shifted from python3
- java学习笔记4_垃圾回收机制
- 前端面试题第二套
- 欧拉路模板题目(uoj117)
- C#4.0初探:dynamic 关键字
- 欧拉计划003:最大质因数
- web.xml is missing and <failOnMissingWebXml> is set to true解决方法
- keil mdk 编译弹窗错误:browse information of one or more files is not available
- ZCMU—1668
- 二叉树的遍历及应用
- Linux下编写 makefile 详细教程
- QualComm Android boot recovery vertify
- 欢迎使用CSDN-markdown编辑器
- 【Centos7】安装nginx