| 문제 이 문제를 풀기 위해서는 먼저 소수를 판별하는 알고리즘을 알아야 한다. 소수란 무엇이고 그 알고리즘은 어떤것인지 알아보자. | 소수 : 1과 그 수 자기 자신만을 약수로 갖는 자연수이다. | 에라토스테네스의 체 대량의 소수를 한꺼번에 판별하고 자 할때 사용하는 것이 바로 에라토스테네스의 체이다. 소수가 되는 수의 배수를 지우면 남은 수는 소수가 된다'라는 원리로 동작한다. [ 절차 ] 1. 원하는 숫자까지의 값을 초기화 해준다 (배열에 값 넣기) 2. 2부터 시작해서 특정 숫자의 배수에 해당하는 숫자들을 모두 지운다. (자기 자신을 제외한 배수를 지운다) 3. 이미 지워진 숫자의 경우 건너뛰고 진행한다. [ 알고리즘 ] 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 그림에서 회색 사각..
