C# 에라토스테네스의 체

public int solution(int n) {
    //1 ~ n까지 소수의 개수
 
    //배열 초기화
    bool[] c = Enumerable.Repeat<bool>(false, n).ToArray<bool>();
 
    //1은 소수가 아님
    c[0] = true;
 
    for (int i = 2; i <= n; i++)
    {
        //위 for문이 2부터 시작하고
        //2는 소수기 때문에 아래 if문을 바로 타도 상관 없음
        if (c[i-1] == false)
        {
            for (int j = i + i; j <= n; j = j + i)
            {
                //해당 소수의 배수는 모두 제거 함
                //속도를 증가시키고 싶으면 
                //해당 소수의 제곱 + (해당 소수 * 2) 로 하면 처리 속도가 더 빠를듯?
                //왜냐면 현재는 for문이 돌면 중복으로 체크함
                c[j-1] = true;
            }
        }
    }
    //false인것만 놔두고 모두 제거(false == 소수)
    c = c.Where(x => x == false).ToArray();
    return c.Length;
}