题目3:找出一个合数的最大质数因子
2015-06-23 22:20
232 查看
13195的质数因子有5,7,13和29.
600851475143的最大质数因子是多少?
原题目链接:Problem 3
这题不能暴力算,算好久,需要用个递归
600851475143的最大质数因子是多少?
原题目链接:Problem 3
这题不能暴力算,算好久,需要用个递归
public class Problem3 { //answer 6857 public static void main(String[] args) { Long c = 600851475143l; System.out.println(getPrime(c)); } public static long getPrime(long value) { for (long i = 2; i < value; i++) { long remainder = value % i; if (remainder == 0) { long vv = value / i; if (isPrime(vv) && !isPrime(i)) { return vv; } else if (isPrime(vv) && isPrime(i)) { return vv > i ? vv : i; } else { return getPrime(vv); } } } return 1; } public static Boolean isPrime(long value) { Boolean flag = true; for (int i = 2; i <= Math.sqrt(value); i++) { if (value % i == 0) { flag = false; break; } } return flag; } }
相关文章推荐
- hdu 1509 Windows Message Queue
- 【easuyi】---easyui中的验证validatebox自定义
- BZOJ1525 : [POI2006]Zos
- Java格式输出
- 运算符重载
- Spring MVC JSR303数据校验
- 约瑟夫环数学算法的优化(转)
- Python Flask 初体验(缘分匹配小项目)
- Starting emulator for AVD 'ThirdAVDlow' Failed to create Context 0x3005
- LeetCode152:Maximum Product Subarray
- 我们的创业项目是如何夭折的
- JavaFx自定义窗体
- 家校垂直领域的微信
- 构建基于IBM BlueMix的PHP网站
- POJ2029:Get Many Persimmon Trees(二维树状数组)
- 1024. Palindromic Number (25)
- 随堂笔记day5
- 第八十二天 how can I 坚持
- 分数的四则运算
- 【pat】1031. 查验身份证(15)