이 글에서는 백준에 있는 소수 문제들을 풀면서 배웠던 부분을 정리하려고 한다. 소수 문제는 '에라토스테네스의 체'라는 개념만 확실히 알고 있어도 반 이상은 먹고 들어간다고 생각한다. 소수? 모두가 알고 있듯이 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수이다. 이런 소수를 찾는데 유명한 방법은 에라토스테네스의 체이다. 에라토스테네스를 자바로 구현한 코드이다. i = 2 ~ 100 i는 2부터 시작해서 2를 제외한 2의 배수 자리에 모두 0을 대입하여 소수가 아님을 확인한다. i가 3이 되면 앞의 방식과 동일하게 3을 제외한 3의 배수 자리에 모두 0을 대입한다. 이 과정을 거치고 나서 arr배열의 0이 아닌 수만 출력하면 소수만 출력된다. public class Main { static in..