프로그래머스_C#/Level_1

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

최애뎡 2021. 8. 30. 00:10
728x90
반응형

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

 

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

1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상

programmers.co.kr

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

 

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

수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 그림에서

ko.wikipedia.org

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

 

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

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

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

반응형