[C#]프로그래머스 12921 소수 찾기 - Hide

반응형

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

프로그래머스

문제 요약

1부터 n 사이에 있는 소수의 개수를 반환하는 함수 만들기

 

 

 

풀이

public int solution(int n)
{
    int answer = 0;
    int num = (int)Math.Sqrt(n);
    var numList = Enumerable.Range(2, n - 1).ToList();

    for (int i = 2; i <= num; i++)
    {
        if (numList.Contains(i))
        {
            answer++;
            numList.RemoveAll(x => x % i == 0);
        }
    }
    answer += numList.Count();
    return answer;
}

---

소수는 뭐... 설명 필요 없을듯?