欧拉计划 第3题

题目

The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?

找出一个合数的最大质数因子

13195的质数因子有5,7,13和29.

600851475143的最大质数因子是多少？

解答：这题要注意数据类型的范围（关于数据类型的范围在我的博客中有相关文章http://blog.csdn.net/tabyou/article/details/20214819）。总体来讲也比较简单。遍历所有质数因子并比较得到最大的即可。

Java程序代码如下。

public class N_3 {
	public static void main(String []args)
	{
		long num = 600851475143L;//long类型最后要加字母L
		long i,max = 0;
		while(num!=1)
		{
			i = 2L;
			while(num%i!=0)//最终i遍历的所有质因子
			{
				i++;
			}
			if(max<i)
			{
				max  = i;
			}
			num = num/i;
		}
		System.out.println(max);
	}
}

运行结果：6857