알고리즘 풀이에 도움되는 수학 정리 !

알고리즘 풀이에 도움이 되는 수학을 정리하고자 글을 작성합니다! 새로운 사실을 알 때마다 정리할 생각입니다 ! - update : 220527, 220531 [ 정리 목록 ] 소수판별 좌표의 거리 구하기 소인수 분해 최대공약수(GCD)와 최소공배수(LCM) - feat. 유클리드 호제법 피보나치 수열 에라토스테네스의 체 골드바흐의 추측 🤔 소수 판별 소수란 1과 자기 자산 외의 약수를 가지지 않는 1보다 큰 자연수입니다. 4 이상의 짝수는 무조건 소수가 아닙니다. (2의 배수이기 때문에) N이 소수가 아니라면 [ 2 ~ √N (루트 N) ] 범위에 약수가 무조건 존재합니다. 따라서 해당 범위에 약수가 없다면 N은 소수입니다. function isPrime(num) { // 2,3 은 소수 if (num ..
Algorithm 2022. 5. 27. 17:53
1