문제 설명해당 문제는 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 구하는 문제다.소수는 1과 자기 자신만을 약수로 가지는 2 이상의 자연수를 의미한다. 핵심 방법n이 매우 크기에 에레스토테네스의 체를 사용해 효율적으로 계산한다.소수 판별은 2부터 √n까지만 해도 충분하다.( √n 이하 소수 * √n 이상은 = n 이기에 √n 이하만 알면 √n 이상도 알 수 있다. )i의 배수들은 i*i부터 시작해 j += i로 지워나간다.vector을 활용해 메모리를 절약하고 빠르게 연산한다. 에레스토테네스의 체에 대해 자세한 설명은 아래 링크에 정리해두었다. 에레스토테네스의 체에라토스테네스의 체란?에라토스테네스의 체는 고대 그리스 수학자인 에라토스테네스가 만든 소수(Prime Number) 를 빠르게 ..
