(2021.11.05) 이번에 정리할 부분 목차 9.1 소수 9.1.1 정의 9.1.2 소수 집합의 크기 9.1.3 소수 판정 9.1.4 오일러의 φ 함수 9.1.5 페르마의 리틀 정리 9.1.6 오일러 정리 9.1.7 소수 생성 9.2 소수 판정 9.2.1 결정적 알고리즘 9.2.2 확률적 알고리즘 9.2.3 추천하는 소수 검증 9.3 소인수분해 9.3.1 산술 기본 정리 9.3.2 소인수 분해 방법 9.3.3 페르마 방법 9.3.4 pollard p-1 방법 9.3.5 Pollard rho 방법 9.3.6 더 효율적인 방법 9.1 소수 9.1.1 소수의 정의 소수: 1과 자기자신만을 약수로 가지는 수 합성수: 소수가 아닌 수 --> 3개 이상의 약수를 가짐 1은 소수가 아니다 --> 가장 작은 소수는..