골드바흐의 추측 Baekjoon 17103 골드바흐 파티션 2019. 4. 1. Link https://www.acmicpc.net/problem/17103 소스결과 3276 KB / 12 ms 출처 Baekjoon 언어 C++17 분류 수학, 정수론 설명 골드바흐의 추측 : 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다. 를 만족하는 경우의 수를 출력해주자. 소수를 구하기 위한 에라토스테네스의 체를 이용하면 된다. 두 소수가 같아도 된다. 알고리즘 1. 에라토스테네스의 체를 이용하여 소수를 구한 후 저장한다. 2. TC의 개수와 TC를 입력받는다. 3. 각각의 TC에 대하여 가장 작은 소수 부터 반복을 진행한다. 3 - 1. TC의 값에서 소수를 뺸 값이 소수라면 결과값을 1 증가시킨다. 3 - 2. 현재 소수의 값이 TC보다 커질 때 까지 반복한다. 소스코드 #include.. Baekjoon 6588 골드바흐의 추측 2019. 4. 1. Link https://www.acmicpc.net/problem/6588 소스결과 3276 KB / 24 ms 출처 Baekjoon 언어 C++ 17 분류 수학, 정수론, 에라토스테네스의 체 설명 4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있는지를 검증하는 프로그램을 작성한다. 두 홀수 소수의 합을 구하기 위해서는 일단 소수를 구해야 한다. 에라토스테네스의 체를 이용하여 소수를 구한다. 짝수인 소수는 2 단 한개밖에 없다. 출력에 있어 b - a가 가장 큰 것을 출력 한다는 말은 a가 가장 작은 수인 경우면 된다. 2개의 조건에 유의해서 문제를 해결한다. 알고리즘 1. 1 ~ 100만 사이의 소수를 전부 구한 후 특정 배열에 저장한다. 2. 입력 값에 대해서 3부터 순서대로 입력값을 뺀 .. 이전 1 다음 1/1