전체 글226 Problem 10 문제출처 : http://euler.synap.co.kr/prob_detail.php?id=10 첨으로 오일러 문제들 중 정리하게 된 문제 이백만 이하의 소수들을 모두 더해 출력하는 문제이다 브루트 포스로 풀게 될 경우 약 14분 이라는 시간을 잡아먹게 되므로 시간적으로 비효율적인 방법이다. 이를 수학적으로 접근하게 되면 빨리 풀 수 있게 되는데 에라토스테네스의 체라는 방법을 이용할 수 있다. 기본적으로 그 방법에 대해 알고는 있지만 제대로 사용해본 적이 없어서 다른 블로그의 글을 통해서 제대로 이해할 수 있었다. https://m.blog.naver.com/PostView.nhn?blogId=leejuesong&logNo=220398206365&proxyReferer=https%3A%2F%2Fwww.g.. 2018. 7. 25. 이전 1 ··· 23 24 25 26 다음