https://www.acmicpc.net/problem/2581 문제를 풀기 앞서,소수는 1과 자기 자신만을 약수로 가져야 한다.이전에 풀었던 소수 문제는 숫자 하나에 대해서 그 숫자가 소수인지를 판별했지만이 문제는 여러 소수를 찾는 문제이다. 여러 소수를 찾을 때는 에라토스테네스의 체(Sieve of Eratosthenes) 알고리즘을 사용하면 편하다.에라토스테네스의 체는 주어진 한계까지 모든 소수를 찾는 고대 알고리즘이다.이 방법으로 주어진 정수 N 보다 작거나 같은 모든 소수를 찾으려면2로 시작하여 2의 배수를 제외시킨다.3으로 시작하여 3의 배수를 제외시킨다. (이때 2의 배수는 통과한다.)위와 같은 방식으로 주어진 정수 N의 제곱근까지 반복한다.소수는 1과 자기 자신으로만 나눠져야 한다. 즉,..
