자바스크립트로 만드는 알고리즘입니다.

 

검색해보면 나오겠지만,  그래도 검색전에 한번 생각해 보세요.

 

프라임 넘버는 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수.

 

위키에서 찾은 계산 방법

 

소수를 골라내기 위한 방법은 다음과 같다. 이 방법을 이용해 소수를 어느 정도 골라낼 수 있다.

1. 2와 5를 제외하면, 모든 소수의 일의 자리 수는 1, 3, 7, 9이다.
2. 어떤 자연수 {\displaystyle n}이 소수임을 판정하기 위해선 {\displaystyle {\sqrt {n}}}까지의 수 중 1을 제외하고 그 자연수의 약수가 있는지 확인하면 된다.
3. 배수의 성질을 이용하면 쉽게 구할 수도 있다.

 

테스트는 https://codepen.io/ 에서 해 보세요.

 

const isPrime = num => {
}

 

console.log(isPrime(13));