소수판별2
문제 자연수n,m이 주어질 때, n부터m까지 존재하는 소수를 모두 출력하는 프로그램을 작성하여라. 여기서 소수란, 약수가 1과 자기자신밖에 존재하지 않는 수를 말한다. 입력 첫째 줄에 자연수 n, m이 주어진다. (1≤n,m≤20,000) 출력 첫째 줄에 n부터m까지 존재하는 소수를 모두 출력한다. 이 문제의 포인트는 2(소수)부터 해서 4,6,8,10,12,14,16,18,20... 2의 배수(즉,소수가 아닌 것들을 체크) 3(소수)부터 해서 6,9,12,15,18,21,24... 3의 배수(즉,소수가 아닌 것들을 체크) ... 즉, 아래 부분이 이 문제의 핵심. for(int i=2;i
