정수 정의 :자연수, 0, 자연수와 반대부호인 수를 의미 소수 : 자신과 1외에는 다른 약수가 없는 수 합성수 : 1과 자기 자신외의 약수가 있어서 약수들의 곱으로 나타낼 수 있는 수 소인수분해 : 소수인 약수(소인수)들의 곱셈 형태로 합성수 나타냄 에라토스테네스의 체 (Eratosthenes' sieve) 일정 범위까지의 수 중에서 소수만 골라낼때 사용 1. 찾을 범위까지의 수를 나열한 다음, 소수가 아닌 1을 지움 2. 1다음으로 큰 수인 2를 남기고 2의 배수를 모두 찾아서 지움 3. 그다음으로 큰 수이면서 지워지지 않은 3을 남겨두고 3의 배수를 모두 지움 4. 더이상 지울 것이 없을때까지 반복 공약수 : 두 수의 약수 중에서 서로 공통된 것 최대공약수(GCD, Greatest Common Div..