728x90 소수 판정 썸네일형 리스트형 [백준알고리즘] 9020번: 골드바흐의 추측 -C++ [백준알고리즘] 9020번: 골드바흐의 추측 -C++ 9020번: 골드바흐의 추측 (acmicpc.net) 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 다른 소수 문제와 마찬가지로 에라토스테네스의 체를 사용해서 범위 내의 모든 수에 대한 소수 판정을 먼저 실시했다. 이후 \(n\)이 입력되면 \((n/2, n-n/2)\) 쌍이 모두 소수인지 확인을 한다. 두 수가 모두 소수라면 해당 쌍은 골드바흐 파티션이 된다. 또한 문제의 조건에서 소수 합이 여러 개가 존재한다면 그 차이가 가장 작은.. 더보기 [백준알고리즘] 1929번: 소수 구하기 -C++ [백준알고리즘] 1929번: 소수 구하기 -C++ 1929번: 소수 구하기 (acmicpc.net) 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 소수 구하기 문제다. 이전 1978 소수 찾기 문제와 2581 소수 문제와 유사하다. 각 문제별 풀이는 아래와 같다. [백준알고리즘] 1978번: 소수 찾기 -Python, C++ (tistory.com) [백준알고리즘] 1978번: 소수 찾기 -Python, C++ [백준알고리즘] 1978번: 소수 찾기 -Python, C++ https://www.acmicpc.net/problem/1978 .. 더보기 이전 1 다음