알고리즘 - 정수론

1. 소수구하기
   1. nLogn
      1. 루프를 두번타긴 하지만 바깥쪽 for문을 생략하는 경우가 기떄문
   2. 소수 ?  1과 자기자신외에 약수가 존재하지않는수 : 1과 자기자신 이외에 나누어 떨어지지않는수
   3. 구현하기 : 에라토스테네스의 체의 원리
      1. 구하는법소수 범위만큼 1차원배열만들기
      2. 2부터시작하고  현재 선택한 수의 배수는 배열끝까지 탐색하면서 지움. 처음으로 선택된 숫자는 지우지 않음.
      3. 반복