|
문제 >
어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다.
예를 들면 13195의 소인수는 5, 7, 13, 29 입니다.
600851475143의 소인수 중에서 가장 큰 수를 구하세요.
위와 같은 문제를 푸는 중입니다;;
그래서 일반적으로 소수중에 가장 큰 수를 찾으려고 다음처럼 접근했는데, 이거 다 진행되려면 i3-3세대 프로세서로는 어림도 없겠더라구요..
그래서 분기를 해야될 것 같은데 어떻게 분기를 진행해야될까요...ㅠㅠ
public class Euler03 {
public static void main(String[] args) {
// TODO Auto-generated method stub
long num = 600851475143L;
long sosu = 0;
long i = 2;
while(i < (num-1)/2){
if(num%i==0){
sosu = i;
}
i++;
System.out.println("진행중.." + sosu);
}
System.out.println("가장큰 소수 : " + sosu);
}
}
환경은 자바 - 이클립스 입니다~ | 
등록안내
등록안내
// TODO Auto-generated method stub
long x = 3803439023493203920L;
long y = getValue(x);
System.out.println(y);
}
public static long getValue(long x) {
long y = 0;
for(long i = 2; x >= i; i++) {
if(x%i == 0) {
System.out.println(x+\" / \"+i+\" = \"+x/i);
if(x > i) {
y = getValue(x/i);
return y;
}
}
}
return x;
}