找出一个合数的最大质数因子
2013-03-16 18:12
302 查看
13195的质数因子有5,7,13和29.
600851475143的最大质数因子是多少?
600851475143的最大质数因子是多少?
public class Test { static boolean is_odd(long n){ if(n==2||n==3) return true; if(n%2==0) return false; long i; for(i=3;i<=Math.sqrt(n)+1;i+=2) if(n%i==0) return false; return true; } public static void main(String[] args){ long n=600851475143L; long i; System.out.print(n+"="); for(i=2;i<=n;i++){ if(!is_odd(i)) continue; if(n%i==0){ while(true){ System.out.print(i); n/=i; if(n!=1) System.out.print("*"); if(n%i!=0) break; } } } System.out.println(); } }
相关文章推荐
- 欧拉工程第三题 找出一个合数的最大质数因子
- 欧拉计划---0003 Largest prime factor(找出一个合数的最大质数因子)
- 题目3:找出一个合数的最大质数因子
- 欧拉计划之题目3:找出一个合数的最大质数因子。
- 欧拉工程第3题 找出一个合数的最大质数因子
- c++训练题(求某个数的最大质数因子)兼自己写的一个打印一定范围内质数方法
- PAT 1096. Consecutive Factors (20)(最大连续乘积因子)(sqrt(n)判断一个数是否为质数的深刻理解)
- 找出一个二维数组中的“鞍点”,即该位置上的元素在该行中最大,在该列中最小(也可能没鞍点),打印出有关信息。
- 找出一个整数的因子
- 找出一个数组里面前K个最大数
- 找出一个二维数组中的"鞍点",即该位置上的元素在该行中最大,在该列中最小(也可能没有"鞍点"),打印有关信息.(提示:注意特殊情况:没鞍点或多个鞍点)
- 一个数组的值先从小到大递增后从大到小递减,找出最大的值
- 给定一个字符串s,找出s中最长的回文子串,你可以假设s的最大长度是1000。
- c语言题目:找出一个二维数组的“鞍点”,即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点
- 求正整数n划分因子乘积最大的一个划分及此乘积
- 定义一个方法找出输入的三个整数的最大值
- 给定一个数组和滑动窗口的大小,请找出所有滑动窗口里的最大值。
- 程序员面试金典——解题总结: 9.18高难度题 18.11给定一个方阵,其中每个单元(像素)非黑即白。设计一个算法,找出四条边都是黑色像素的最大子方阵。
- Linux_C练习:快速找出一个数组中的最大数、第二大数。(笔试题)
- 设计一个栈,提供一个函数能够找出栈内最大的元素,时间复杂度为O(1)