에스토스테네스의 체? 소수를 찾기 위한 고전적인 알고리즘으로일반적으로 수를 하나씩 체크하며 소수를 판별하는 것은 비효율적이기 때문에 에스토스테네스의 체 알고리즘을 사용하면 좋다. 원리 [1 ... 50]까지 존재한다고 가정하였을 때동일한 크기의 Bool 타입의 true로 가득 찬 배열을 생성한다. [1 ... 50]* 지워준다 == false로 변환여기서 2부터 배수를 지워준다. 이 후 다음 3의 배수를 지워준다. 4의 배수는 이미 2의 배수에서 지워졌다이렇게 계속 배수를 지워주는데, 언제까지 지워주는지가 중요할 것이다.50의 경우 제곱근이 7.0****이 나오게 된다. 이때 50보다 작은 수 중 소수가 아닌(m)은 m = a * b가 된다. (a 이때 a는 무조건 50의 제곱근 7.0*****보다 작게..