정수론 수학에서 정수론은 수의 성질을 탐구하고 공부하는 분야 정수론의 영역은 너무 방대하기에 소수 부분과 호제법 부분을 집중으로 다룬다 소수 구하기 에라토스테네스의 체 구하고자 하는 소수의 범위만큼 1차원 배열을 생성한다 2부터 시작하고 현재 숫자가 지워진 상태가 아닌 경우 현재 선택된 숫자의 배수에 해당하는 수를 배열에서 끝까지 탐색하면서 지운다. 이때 처음으로 선택된 숫자는 지우지 않는다. 배열의 끝까지 2를 반복한 후 배열에 남은 모든 수를 출력한다 오일러 피