문제 링크입니다: https://www.acmicpc.net/problem/4948 간단한 에라토스테네스의 체를 사용하여 소수를 찾는 문제였습니다.주의할 점은 입력 받은 숫자부터 시작이 아닌 (입력 받은 숫자 + 1)부터 소수의 갯수를 센다는 점입니다! #include using namespace std; const int MAX = 123456 * 2 + 1; int minFactor[MAX]; //minFactor[i] -> i의 가장 작은 소인수(i가 소수인 경우 자기 자신) //에라토스테네스의 체 void eratosthenes(void) { //1은 항상 예외 minFactor[0] = minFactor[1] = -1; //모든 숫자를 처음에는 소수로 표시 for (int i = 2; i < M..
