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 stubArrayList 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;}}