소수 출력
사용자에게 입력받은 int형 정수 N까지의 모든 소수를 출력해보자. 소수(Prime Number)란 1보다 큰 수 자연 중에 1과 자기 자신만을 약수로 가지는 수이다. 대충 나열해보면 2, 3, 5, 7, 11, 13, 17, 19,............이다. N = 100이라면 어떻게든 찾아낼 수 있겠지만, N = 100000이라면 여간 힘든 일이 아닐 것이다. 어떻게 하면 소수를 가려낼 수 있을까? 처음에 생각한 방법은 이랬다. 1. 10 이하에서는 2, 3, 5, 7만 출력한다. 왜냐하면 10 이하에서는 2, 3, 5, 7만 소수이므로. 2. 10 이상부터는 2, 3, 5, 7로 나누어 떨어지는 수를 제외하고 출력한다. 왜냐하면 10 이상에서는 2, 3, 5, 7로 나누어 떨어지지 않는 수가 소수이..
더보기