본문 바로가기

소수 자릿수1

[C/C++] 프로젝트 오일러 #51 : 소수 자릿수 대치 프로젝트 오일러 #51 문제는 처음으로 난이도 5%가 아닌 문제입니다.#1부터 #50까지의 문제들에 비해서 난이도가 좀 있습니다.  난이도가 15%로 설정되어 있습니다. 주어진 문제는 56xx3 과 같은 x로 비어진 숫자가 있는데, 이 x에 0~9까지 숫자를 넣었을 때, 소수는 몇개가 나오는 가입니다. 56003, 56113, 56223, 56333, 56443, 56553, 56663, 56773, 56883, 56993 이라는 10개의 숫자들을 만들 수가 있는데요.  이 중 소수는 7개나 됩니다.  이 때, 56003(이 그룹 중 가장 작은 수)는 소수가 7개가 되는 최소의 수입니다. 찾아야 하는 수는 소수가 8개가 되는 최소의 수입니다.문제를 적용하는 방법을 구상하는 것이 어렵지, 문제 자체는 짧은.. 2016. 6. 8.
728x90

티스토리툴바