현구의 개발 블로그

https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net ㅁ#include #include using namespace std; vector prime(1000001,true); void era() { for (long long i = 2; i*i n; if (n == 0) break; for (long long i = 2; i

#include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);//시간초과 줄여주기 위한 코드 bool checkprimeNum[1000001];//1000001까지 소수인지 아닌지 체크 소수이면true vector primeNum;//판별된 소수를 넣을 vector for (int i = 0; i < 1000001; i++) { checkprimeNum[i] = true; }//일단은 true로 넣어줌 checkprimeNum[1] = false;//1은 소수가 아님 for (int i = 2; i*i < 1000001; i++..