본 포스팅은 'Do it! 자료구조와 함께 배우는 알고리즘 입문 Java편'을 스터디 한 내용입니다. 방법 1, 2, 3으로 진행되면서 나눗셈 횟수를 줄이는 방향으로 알고리즘을 개선함. 방법 1. 2부터 n을 1씩 증가시키며, 그 값이 소수인지 판단함. 이중 for문의 안쪽에서 n까지 i를 1씩 증가시키면서 나누어떨어지면 break;를 통해 반복문을 탈출함. 그동안 counter++되면서 나눗셈 횟수를 증가시킴. 짝수 및, 소수의 배수들 또한 반복적으로 테스트함으로 불필요한 나눗셈 횟수가 많아짐. /** * @Date 2020. 1. 26. * @Time 오후 4:03:00 * @author BRYANT * ===================== * Writing Developer */ public cl..
