알고리즘 :: 입력된 수가 소수인지 확인하자.
입력된 양의 정수가 소수인지 아닌지를 확인해보려 합니다. 우선, 소수가 무엇인지부터 알아야겠죠? 소수란 1과 자기 자신 외의 약수를 가지지 않는 1보다 큰 자연수를 말합니다. 그렇다면 알고리즘도 이러한 소수의 특징을 이용하여 구현할 수 있습니다. 입력된 값이 1보다 크고 자기 자신보다 작은 자연수에 의해 나누어 떨어지는지만 확인하면 되죠. 여기서 반복문을 사용해야 한다는 것을 짐작하시겠죠? 이제 소스를 보겠습니다. 자연수에…