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

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

코딩테스트 연습 - 소수 찾기

using System.Collections.Generic;

public class Solution {
    public int solution(int n) {
        int answer = 0;
        List<bool> list_num = new List<bool>();
        
        list_num.Add(false);
        list_num.Add(false);
        
        for (int i = 2; i <= n; i++) 
            list_num.Add(true);
        
        for (int i = 2; i <= n; i++)
            if(list_num[i])
            {
                for (int j = i * 2; j <= n; j += i) 
                    list_num[j] = false;                    
            }   
        
        foreach (bool item in list_num)
            if (item) ++answer;
        
        return answer;
    }
}

https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4

에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전

에라토스테네스의 체를 이용해서 풀면 용의

 

* 맨 처음에 코딩 테스트를 풀 때는 일부러 코드를 짧게 짧게 보이려고 별 ㅈㄹ을 다 했던 것 같다

-> 실제 일하면서 괜히 줄이려고 한 줄로 다 때려박으려고 하면 추후 수많은 에러에 의해 디버깅할 때 죽음을 맞이한다.

=> 쓸때없이 줄이려 하지 말고 사용해야 할 것을 제대로 사용하는 것이 좋다.