에라토스테네스의 체1 [알고리즘 개념] 소수 구하기, 소수 판별 / JAVA 소수(Prime Number)란 1보다 큰 자연수 중 1과 그 수 자신만을 약수로 갖는 자연수 알고리즘 문제중에 소수판별 및 구하는 문제는 많이 나온다. 개발자들 사이에서 소수를 중요시 여기는 이유는 암호화방식에 소수를 많이 쓰기 때문입니다. 대표적으로 RSA암호방식이 있습니다. 2022.01.27 - [CS/NetWork] - [네트워크] 대칭키(Symmetric key), 공개키(Public Key), RSA 암호화 3가지방식으로 구해볼 예정 방법1(N미만 수로 나누기) 위에서 얘기했듯 1과 본인의 수(N)로만 나눠져야하므로, 1과 N를 제외한 약수가 있다면 소수가 아님. N미만의 수로 나누어서 확인 시간복잡도 해당숫자만 소수판별: O(N) 숫자이하 소수구하기: O(N^2) import java.ut.. 2022. 1. 28. 이전 1 다음
