자바 과제 질문드립니다 (소인수분해)
-
게시물 수정 , 삭제는 로그인 필요
/**
* 자연수를 소인수분해하여 인수들을 문자열로 반환한다.
* @param n 주어진 자연수.
* @return 소인수분해 결과 문자열.
*/
public static String factor(long n) {
String factors = "";
for (int i = 2; i * i <= n; i++) {
while (n % i == 0) {
n /= i;
factors += i + " ";
if (n % i != 0) {
break;
}
}
}
if (n != 1)
factors += n;
return factors;
}
우선 제가 작성한 코드입니다.
비교적 크지 않은 수들은 바로바로 계산을 해주는데
6,066,666,686과 같이 2 이외의 소인수가 큰 수(3,003,333,343)인 수들은 시간이 오래 걸리는지 계산이 되질 않습니다..
프로그램을 좀 더 효율적으로 만들 수 있는 방법이 있을까요?
코딩 초보라 모르는 것이 많습니다..제가 작성한 코드를 크게 변형시키지 않는 선에서 ㅊ조언 부탁드립니다..!!
/**
* 자연수를 소인수분해하여 인수들을 문자열로 반환한다.
* @param n 주어진 자연수.
* @return 소인수분해 결과 문자열.
*/
public static String factor(long n) {
String factors = "";
for (int i = 2; i * i <= n; i++) {
while (n % i == 0) {
n /= i;
factors += i + " ";
if (n % i != 0) {
break;
}
}
}
if (n != 1)
factors += n;
return factors;
}
우선 제가 작성한 코드입니다.
비교적 크지 않은 수들은 바로바로 계산을 해주는데
6,066,666,686과 같이 2 이외의 소인수가 큰 수(3,003,333,343)인 수들은 시간이 오래 걸리는지 계산이 되질 않습니다..
프로그램을 좀 더 효율적으로 만들 수 있는 방법이 있을까요?
코딩 초보라 모르는 것이 많습니다..제가 작성한 코드를 크게 변형시키지 않는 선에서 ㅊ조언 부탁드립니다..!!
#자바 과제 #자바 과제 제출 #자바 과제 진행하기
