[Java] 아주 큰 수에서 가장 큰 소인수를 구하는 방법

아래 글은 정답이 아니다.

하지만 근접한 방법이라서 남겨본다.

생성자 이름은 알고리즘 문제 사이트에서 참고한 것이기 때문에

깊게 생각하지 않아도 된다.

	public class Euler3 {
	public static void main(String[] args) {
	euler3();
	}
	public static void euler3(){
	//double largestFF = 7.16151937E8;
	double largestFF = 0;
	//double num = 600851475143.0;
	double num = 6857.0;
	for(double i = 3 ; i < num/2 ; i=i+2 ){
	if(num % i == 0){
	largestFF=i;
	System.out.println("결과는 = "+largestFF);
	num = num/largestFF;
	}
	}
	}
	}

view raw Euler3.java hosted with ❤ by GitHub