강의로 돌아가기
Seungjin  Song

효율성테스트에서 자꾸 실패하네요

public int countPrimeNumber(int n) {
long startTime = System.nanoTime();
ArrayList list = new ArrayList();
list.add(2);
int count = 1;
if(n==2) {
return list.size();
}
for(int i = 3; i<=n; i++) {
for(int j = 0; j<=list.size(); j++) {
if(j==list.size()) {
list.add(i);
count++;
}
if(i%list.get(j)==0) {
break;
}
}
}
long endTime = System.nanoTime() - startTime;
double second = (double) endTime/1000000000.0;
System.out.println(second);
return count;
}

1 개의 답변
Demi

안녕하세요. 다른 분들의 팁 을 참고해보시는게 어떨까요?

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.