jshyun912   1년 전

아직 실력이 딸려서 밀러 라빈? 이건 모르겠습니다. 그래서 간단하고 널리 알려진 방법으로 하려니 당연히 오래 걸리네요 흠...

그나마 제 머리로 생각해낸게 범위 분할시켜 프로그램 8개 만들어서 각 코어에 하나씩 할당시켜버리는식으로 했는데도 처첨히 느립니다

그냥 오랫동안 켜놓는 방법말곤 딱히 방법이 없겠죠?

wider93   1년 전

딱히 오래 실행해야 하는 문제는 아닙니다. int[10억]이나 그 절반 정도의 메모리를 점유해서 실행할 수 있는 환경이 있다는 가정 하에, 에라토스테네스의 체를 조금 개량하면 1분 정도의 실행 끝에 해결할 수 있습니다.

jshyun912   1년 전

감사합니다. 좀 고민하고 에라토스테네스 체 좀 개량해보니 빠르게 처리됬네요. 다만 int 배열 10억개~5억개가 아닌 20억개 썼지만... 한번 다시 도전해보겠습니다.

댓글을 작성하려면 로그인해야 합니다.