ProjectEuler第三题

最新推荐文章于 2019-12-16 14:25:48 发布

原创最新推荐文章于 2019-12-16 14:25:48 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java

ProjectEuler 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种求解大整数最大质因数的方法。通过一个具体的Java程序实例，展示了如何逐步分解合数直至找到其最大质因数的过程。

Find the largest prime factor of a composite number.
求600851475143的最大质因数。

public class Task_3 {

	/**
	 * 求600851475143的最大质因数。
	 * @param args
	 */
	public static void main(String[] args) {
		long num = 600851475143l; 
		long factor=2l;
		while(num >1){
			if(num%factor==0){
				while(num%factor==0){
					num = num/factor;
				}
			}else{
				factor += 1;
			}

		}
		System.out.println(factor);

	}

}