푸으름

백준 9020번 골드바흐의 추측https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아www.acmicpc.net 정답 코드#include #include #define MAX 1000001 int prime[MAX] = { 1, }; using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); for (int i = 2; i n; int ..

백준 6588번 골드바흐의 추측https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 정답 코드#include #include #define MAX 1000001 using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int prime[MAX] = { 1, }; for (int x = 2; x n; i..