Daily Archives: 2015/10/23

[알고리즘] 소수 구하기

요즘 코딩 감각이 좀 둔해진 것 같아서, 다시 프로젝트 오일러 정주행중인데, 예전에 처음 풀었을 때에는 그냥 뺑뺑이 돌려서 소수를 구했었다. 이번에는 두번째 하는거라서 자료를 조금 찾아보기도 하고, 나름 생각해서 이렇게 하면 빠르겠다 싶은 것도 만들어보기도 하였다… 결과적으로는 수학을 이용한 것이 제일 빨랐다.. 첫번째 메서드 실행결과 elapsed time : 0:03:00.578463 method1 DONE! 두번째 메서드 실행결과 elapsed time… Read More »