순환하는 소수1 [C/C++] 프로젝트 오일러 #35 : 순환하는 소수들 Project Euler의 35번 문제에서는 “회전 소수(Circular prime)”에 대해 다룹니다. 회전 소수란 어떤 수의 자릿수를 순환하여 만들 수 있는 모든 수가 소수인 경우를 말합니다. 예를 들어 197을 살펴보면, 자릿수를 순환하여 만들 수 있는 197, 971, 719 세 수가 모두 소수이므로 197은 회전 소수에 해당합니다. 문제에서는 이렇게 정의된 회전 소수 중에서 1,000,000(백만) 미만인 것의 개수가 몇 개인지를 구하는지를 묻습니다. 참고로 100 미만의 범위에서는 총 13개의 회전 소수가 존재합니다. 그렇다면 1,000,000 미만 범위에서의 회전 소수는 모두 몇 개인지 구해야 합니다.197과 같은 소수는 한자리씩 순환하여도, 계속 소수가 됩니다. 197도 소수이지만, 97.. 2015. 4. 15. 이전 1 다음
