(JAVA) 소수 찾기

참조하세요

class Solution {

 int solution(int n) {

        int cnt = 0;

        int answer = 0;

        for(int i = 1 ; i <= n ; i++){

            for(int j = 1 ; j <= i ; j++){

                if ( i % j == 0) cnt++;

            }

            if(cnt == 2) answer++;

            cnt = 0;

        }

        return answer;

    }

}

------------------------

class NumOfPrime {
    int numberOfPrime(int n) {
        int result = 0;
		for (int i = 2; i <= n; i++) {
			for (int j = 2; j <= i; j++) {
				if (j == i) {
					++result;
				} else if (i % j == 0) {
					break;
				}
			}
		}
		return result;
	}
    }

출처: www.programmers.co.kr