Algorithm 알고리즘

소수란 약수가 1과 자기 자신밖에 없는 수를 의미한다.그렇기에 소수 판정은 2부터 n-1까지의 숫자로 나누어 보면 되는데, 너무 많다...따라서 흔히 두가지 방법이 주로 쓰이는데, 2 ~ √n 까지의 정수를 나누어 봄으로 알 수 있다. 예를 들어 45의 경우 3,5,9

모듈러 산술(모듈러 연산)은 정수의 합과 곱을 어떤 주어진 수의 나머지를 이용하여 정의하는 방법나머지를 이용한 연산으로 나머지 연산이라고도 불린다.다양한 암호 시스템에서 계산 결과가 항상 0 ~ (m-1) 범위에있는 경우 모듈러 연산을 사용한다.이때 m은 %를 하고자