본문 바로가기

#601

프로젝트 오일러 #60 소수쌍 집합 이번 문제는 처음으로 난이도 20%짜리 문제입니다. 소수쌍이라고 해서 특별한 수학적인 내용이 들어가 있는 것은 아닙니다. 3, 7 이 두개의 소수가 있다고 하면, 이 두개의 소수를 단순하게 이어서 37, 73을 만들었을 때, 이 수들도 소수가 되면, (3, 7)은 소수쌍이 되는 것입니다. 이러한 소수들은 무한히 존재하겠지만, 빈도가 많지는 않습니다. 이 문제를 풀기 위해서는 메모리를 사용해서 해당되는 셋들을 만들것인가가 중요했습니다. 그렇게 하려면, 너무 자료구조가 복잡해서, 약간의 꼼수를 사용했습니다. 일단, 소수들을 결합하기 위한 재료는 미리 저장을 해놓고, 소수들을 결합한 결과에 대한 소수 검사는 별도의 라이브러리를 이용했습니다. 그리고 min이라는 정적 변수를 두어서, 이 값을 이용해서 현재 구해.. 2016. 6. 17.
728x90

티스토리툴바