글 읽기 - 9020번 질문

natwo2005 2년 전 0

c++ 반례를 못찾겠습니다..

#include <iostream>

using namespace std;

void Goldbach(int n){
    int flag=2;
    int part=0;
    for(int i=2; i<=n; i++){
        for(int j=2; j*j<=i; j++){
            if(i%j==0){
                flag=0;
                break;
            }
            else{
                flag=1;
            }
        }
        if(i==2||i==3){
            flag=1;
        }
        
        if(flag==1){
            part = i;
            if(part>=n/2){
                break;
            }
        }
    }
    int remain = n-part;
    
    cout << remain << " " << part << "\n";
}

int main() {
    int T;
    cin >> T;
    
    for(int i=0; i<T; i++){
        int n;
        cin >> n;
        Goldbach(n);
    }
    return 0;
}

ksoosung77 2년 전 1

으로 입력하니

9 11로 잘못된 답이 출력됩니다.

실제 답은 7 11 입니다

ksoosung77 2년 전 1

7 11이란다 7 13입니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

9020번 질문

natwo2005 2년 전 0

ksoosung77 2년 전 1

ksoosung77 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말