欧拉工程第三题找出一个合数的最大质数因子

题目：
13195的质数因子有5,7,13和29。
600851475143的最大质数因子是多少？

解题方法：
本次求解过程使用了一个比较聪明的做法，这也是经过仔细思考之后才想出来的，当然也是受到了某位朋友的启发。
由于方法恰当，使得代码量减少，运行效率也得到了提高。类中的方法使用了两个迭代，这是一个比较特点的地方。

程序代码：

public class LargestPrimeFactor {public static long largestPrimeFactor(long number){if(number%2==0) return largestPrimeFactor(number/2);for(long i=3;i*i<=number;i=i+2){if(number%i==0) return largestPrimeFactor(number/i);}return number;}public static void main(String[] args) {LargestPrimeFactor lpf=new LargestPrimeFactor();long start=System.currentTimeMillis();System.out.println(lpf.largestPrimeFactor(600851475143L));long end=System.currentTimeMillis();System.out.println((end-start)+"毫秒");}}

欧拉工程第三题找出一个合数的最大质数因子相关推荐

欧拉计划3-找出一个合数的最大质数因子
题目: 13195 的质数因子有 5, 7, 13 和 29. 600851475143 的最大质数因子是多少? 分析:刚开始写的时候,很麻烦,首先写了一个prime函数,然后又在主函数里写了一个循环 ...
欧拉工程第12题第一个拥有超过500个约数的三角形数是多少
题目三角形数序列是由对自然数的连加构造而成的.所以第七个三角形数是1+2+3+4+5+6+7=281+2+3+4+5+6+7=28. 那么三角形数序列中的前十个是: 1,3,6,10,15,21,2 ...
欧拉项目第三题之最大质数因子
13195的质数因子有5,7,13和29. 600851475143的最大质数因子是多少? 这里可以肯定的是:1.数字很大,绝对不能暴力.2.如果这是一到OJ题,那么我们的目的就是尽量缩小这个数,减少 ...
欧拉工程第六题平方和与和平方的差是多少
题目: 前十个自然数的平方和是: 1^2 + 2^2 + - + 102^2= 385 前十个自然数的和的平方是: (1 + 2 + - + 10)^2 = 552 = 3025 所以平方和与和的平方 ...
Java 欧拉工程第三十一篇【考察英国货币面值的组合问题】
题目: 在英国,货币是由英镑£,便士p构成的.一共有八种钱币在流通: 1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) 和 £2 (200p). 要构造£2可以用如下方法: 1 ...
欧拉工程第57题：Square root convergents
题目链接 Java程序 package projecteuler51to60;import java.math.BigInteger; import java.util.Iterator; impor ...
关于欧拉工程的一道递推题
今天来讲的是在欧拉工程上的一道递推题,题目描述如下链接. 题目:https://projecteuler.net/problem=492 当然,这道题在51Nod上有一个比较通用的版本,链接如下题目 ...
7个相同小球4个不同盒子_如何用天平称三次找出12个外观相同小球中仅有的一个次品？次品质量与正品不同。...
刷知乎看到这个问题: 12个相同的小球其中有一个质量不同,一个天平,称三次找出这个小球,请问怎么称?www.zhihu.com 为了给出通俗易理解的答案,写了这个文章,祝题主有情人终成眷属! 先祭出 ...
面试智力题 - 找出12个球中质量不同的小球
面试智力题 - 找出12个球中质量不同的小球面试被问到了这么一道智力题. 现在有12个外观完全相同的12个小球,已知其中一个小球质量和其他的11个不同.用一个天平称3次,找出这个质量不同的小球,并说 ...

欧拉工程第三题找出一个合数的最大质数因子

欧拉工程第三题找出一个合数的最大质数因子相关推荐

最新文章

热门文章

欧拉工程第三题 找出一个合数的最大质数因子

欧拉工程第三题 找出一个合数的最大质数因子相关推荐

最新文章

热门文章

欧拉工程第三题找出一个合数的最大质数因子

欧拉工程第三题找出一个合数的最大质数因子相关推荐