프로그래머스_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;
}
}에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전
수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 그림에서
ko.wikipedia.org
에라토스테네스의 체를 이용해서 풀면 용의
* 맨 처음에 코딩 테스트를 풀 때는 일부러 코드를 짧게 짧게 보이려고 별 ㅈㄹ을 다 했던 것 같다
-> 실제 일하면서 괜히 줄이려고 한 줄로 다 때려박으려고 하면 추후 수많은 에러에 의해 디버깅할 때 죽음을 맞이한다.
=> 쓸때없이 줄이려 하지 말고 사용해야 할 것을 제대로 사용하는 것이 좋다.
반응형