[C++] 소수 판별 알고리즘
소수란 무엇일까? 소수는 1보다 큰 자연수 중에서, 1과 자기 자신만을 약수로 가지는 수이다. 몇 개의 숫자를 가지고 생각해 보자. 1) 숫자 '1'은 소수가 될 수 없다. 2) 숫자 '2'는 1과 자기 자신(2) 만이 약수이므로 소수이다. 3) 숫자 '10'은 약수가 1, 2, 5, 10 이므로 소수가 아니다. 4) 숫자 '11'은 1과 자기 자신(11) 만이 약수이므로 소수이다. 1. 그렇다면, N이라는 숫자가 들어왔을 때 소수인지 아닌지를 판별하려면 어떻게 해야 할까? 가장 단순한 방법으로는, 숫자 2부터 N - 1에 도달할 때 까지 나누어 보는 것이다. 예를 들면, 숫자 '10'의 경우, 숫자 2가 10/2 = 5를 달성하므로, 소수가 아니다. 즉, 이를 코드로 작성하면 아래와 같다. #inclu..
