소수 찾기

에라토스테네스의 체 알고리즘

 

https://velog.io/@reasonz/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%86%8C%EC%88%98-%EC%B0%BE%EA%B8%B0-JS-%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

0 . 2부터 N까지의 배열을 만든다

// 1. 방법
Array.from({length: n-1}, (v, i) => i+2);


// 2. 방법
Array(n-1).fill().map((v, i) => i+2);

 

1. 맨 앞 숫자를 소수로 간주

 

 

2. 리스트에서 해당 숫자로 나눠 떨어지는 숫자들을 모두 제거

 

3. 리스트에 남은 숫자가 없어질 때까지 반복