Java进阶之欧拉工程 第三篇【持续更新】

欧拉工程第三题，原题如下

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的最大质数因子是多少？

解题思路：

首先我们需要了解质数的概念，一个质数只能被自己和1整除，只有一个2为偶数，其余质数都是奇数。本题要求最大质数因子，首先我们需要求出所有的质数因子然后

找出最大的那个即为我们要求的结果，我自己用arraylist来承载找到的所有质因数， 然后使用的javCollections.sort来找出最大数，代码如下：

import java.util.ArrayList;
import java.util.Collections;
public class Launcher {
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ArrayList numList = new ArrayList();
		long num = 600851475143L;
		for(int i=3;i<num;i=i+2){
			if(num%i==0&&is_prime(i)){
				numList.add(i);
			}
			
		}
		
		Collections.sort(numList);
		System.out.println(numList.get(numList.size()-1));

	}
	public static boolean is_prime(int i)
	{
		
		for(int j=2;j<i;j++){
			if(i%j==0)
			{
				return false;
			}
		}
			return true;
	}

}