반응형
소수 3797에는 왼쪽부터 자리수를 하나씩 없애거나 (3797, 797, 97, 7) 오른쪽부터 없애도 (3797, 379, 37, 3) 모두 소수가 되는 성질이 있습니다.
이런 성질을 가진 소수는 단 11개만이 존재합니다. 이것을 모두 찾아서 합을 구하세요.
(참고: 2, 3, 5, 7은 제외합니다)
이번엔 문제가 간단해 보여서 수도 코드를 짜지 않았다.
소수가 나왔으므로 역시나 primesieve 모듈을 사용했다.
처음엔 아래 적어놓은 조건대로 for loop를 돌릴까 했으나, primesieve가 훨씬 편해서...
아래는 테스트코드
반응형
'개발 > 알고리즘 문제' 카테고리의 다른 글
[Project Euler 38] 어떤 수에 (1, 2, ... )를 곱해서 이어붙여 얻을 수 있는 가장 큰 1 ~ 9 팬디지털 숫자 (122) | 2016.05.04 |
---|---|
[Project Euler 32] 1~9 팬디지털 곱셈식을 만들 수 있는 모든 수의 합 (0) | 2016.05.02 |
[Project Euler 36] 10진법과 2진법으로 모두 대칭수인 1,000,000 이하 숫자의 합 (0) | 2016.04.27 |
[Project Euler 35] 백만 이하인 circular prime 개수 구하기 (0) | 2016.04.23 |
[Project Euler 33] 이상한 방법으로 약분할 수 있는 분수 찾기 (0) | 2016.04.21 |
댓글