소수 찾기

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        int i, j, sqrt;
        
        for (i = 2; i <= n; i++) {
            sqrt = (int) Math.sqrt(i);
            for (j = 2; j <= sqrt; j++) {
                if (i % j == 0)
                    break;
            }
            if (j == sqrt + 1)
                answer++;
        }
        
        return answer;
    }
}

오직 소수만 찾는 문제도 있길래 풀어보았다.