소수검사1 [C/C++] 프로젝트 오일러 #37 잘라도 소수가 되는 소수 Truncatable Prime은 소수 중에서도 매우 특별한 성질을 가진 숫자입니다. 이 숫자는 왼쪽에서부터 자릿수를 하나씩 제거하거나, 오른쪽에서부터 자릿수를 하나씩 제거했을 때 남는 모든 숫자가 여전히 소수로 유지되는 특성을 가집니다. 예를 들어, 일반적인 소수는 1과 자기 자신으로만 나누어떨어지지만, Truncatable Prime은 단순히 소수일 뿐만 아니라, 자릿수를 제거한 모든 숫자 또한 소수라는 추가적인 조건을 만족해야 합니다. 이러한 점에서 Truncatable Prime은 일반적인 소수보다 훨씬 희소하고 독특한 성격을 띠게 됩니다. 예를 들어, 숫자 3797은 Truncatable Prime의 좋은 사례입니다. 이 숫자를 왼쪽에서부터 하나씩 자르면 379, 37, 3이 되며, 오른쪽에서부.. 2015. 4. 18. 이전 1 다음
