Algorithm 100 : CHAPTER 07

07 : Number Theory

 

01 - Prime

037 : 소수 구하기

- 에라스토테네스의 체

 

038 : 소수 구하기 2

- 에라스토테네스의 체 

 

039 : 소수 & 팰린드롬 수 중 최솟값

- 에라스토테네스의 체

- 팰린드롬 

 

040 : 제곱이 아닌 수 찾기

- 에라스토테네스의 체의 unit을 배수가 아닌 제곱으로 사용

 

02 - Euler Phi

 

041 : Euler phi 구현

- Euler phi 작동방식 외우기

 

03 - Euclidean Algorithm

042 : LCM

- GCD*LCM = A*B

 

043 : GCD

- GCD

- 수의 길이를 나타내는 두 수의 최대 공약수는 두 수의 최대 공약수

- BufferedWriter

 

044 : Cocktail

 

04 - Extended Euclidean Algorithm

 

045 : A(x) + B(y) = C