목록에레토스테네스의 체 (1)

책 읽다가 코딩하다 죽을래

백준 11502 세 개의 소수 문제 해답

https://www.acmicpc.net/problem/11502 11502번: 세 개의 소수 문제 문제 정수론(수학)에서, 세 개의 소수 문제(3-primes problem) 는 다음과 같은 추측을 말한다. '5보다 큰 임의의 홀수는 정확히 세 개의 소수들의 합으로 나타낼 수 있다. 물론 하나의 소수를 여러 번 더할 수도 있다.' 예를 들면, 7 = 2 + 2 + 3 11 = 2 + 2 + 7 25 = 7 + 7 + 11 5보다 큰 임의의 홀수를 입력받아서, 그 홀수가 어떻게 세 소수의 합으로 표현될 수 있는지 (또는 불가능한지) 알아보는 프로그램을 www.acmicpc.net 소수찾기의 알고리즘은 기본적으로 에라토스테네스의 체를 많이 이용한다 에라토스테네스의 체를 처음 들어보셨으면 아래의 글에 들어..
코딩/알고리즘문제 2020. 3. 19. 11:09
이전 Prev 1 Next 다음