C++ (코딩테스트) - 소수 찾기(프로그래머스)

https://school.programmers.co.kr/learn/courses/30/lessons/12921

프로그래머스

 

int solution(int n) {
	int answer = 0;

	for (int i = 2; i <= n; i++)
	{
		bool check = true;
		for (int j = 2; j < i; j++)
			if (i % j == 0) check = false;		

		if (check) answer++;
	}
	return answer;
}

시간초과