접근 범위가 한정되지 않았으므로 1부터 시작하여 모서리에 있는 수들을 찾아서 소수인지 검사하여 비율을 구해보는 수 밖에 없다. 모서리에 있는 수들이 어떤 식으로 커지면서 나타나는지 패턴을 파악하고, 성능 좋은 소수 판별함수가 있으면 되겠다. 지금까지 문제를 풀어보면서 작성했던 소수 판별함수 정도의 성능이면 충분히 사용할 수 있다. 이상의 내용으로 아래와 같이 코드를 작성할 수 있다. while 루프 한… 더 보기 »오일러 프로젝트 58